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(57) Abstract: A computational geometry server (16) is provided 
that includes a server, a communication link, at least one client 
(14), and an interrupt interface. The server has processing cir- 
cuitry and an operation manager. The operation manager is con- 
figures to compare source geometric data in a source geomet- 
ric model with target geometric data in a target geometric model. 
Furthermore, the operation manager is operative to identify dis- 
crepancies in the geometric data between the source geometric 
data and the target geometric data. The at least one client com- 
municates with the server over the communication link. The in- 
terrupt interface is operative to notify a user of the presence of 
an inability to automatically generate an accurate representation 
of the source geometric model in the target geometric model. A 
method is also provided. 
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DESCRIPTION 

COMPUTATIONAL GEOMETRY SYSTEM, INTERRUPT 
INTERFACE, GEOMETRIC MODEL COMPARATOR, 
AND METHOD 



Cross Reference to Related Applications 

This application claims the benefit of U.S. Provisional Patent Application Serial 
No. 60/243,848, which was filed on October 30, 2000, and which is incorporated by 
reference herein. 
Technical Field 

This invention pertains to drawing conversion. More particularly, this invention 
relates to computer aided design file translation including a serially progressive 
interrupt interface having a background operations manager, as well as computer aided 
design file translation including a geometric model comparator. \ 
Background Art 

Practically every product that results from the efforts of generic design or 
specialized design, such as architectural, electrical and mechanical design, involves the 
rendering of design drawings. In the last twenty years, nearly all of such drawings have 
been rendered using a computer aided design (CAD) system with a CAD software 
program. Typical CAD systems take the form of high-speed workstations or desktop 
computers that use CAD design software and input devices. These CAD systems 
generate output in the form of a printed design drawing or an electronic file format that 
can provide input to a computer aided manufacturing system (CAM). 

Since the advent of computerized drawings, numerous computer aided design 
(CAD) programs have been developed. The translation of data files created by a first 
computer aided design (CAD) program into one or more data files readable by a second 
CAD program proves to be a difficult tasL However, because of the relatively large 
number of diverse and competing CAD programs that are available, it is frequently the 
case that such translations need to be made. A number of underlying reasons exist for 
performing such translations, including execution of engineering projects that require 
the services of a main contractor using a first CAD program and a subcontractor using a 
second CAD program. 

A presently existing technique for translating drawings involves the use of a 
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Document eXchange Format file (DXF file). DXF files comprise an AutoCAD 2-D 
graphics file format. Numerous CAD systems are provided with the capability to 
import and export the DXF file format for graphics interchange, in the form 
"filename.dxf \ The DXF file format enables relatively simple files to be saved in DXF 

5 format via a first CAD program, and then read via a second CAD program. The DXF 
file format results in a generally fair translation accuracy where the files are not 
relatively complex. However, for typically involved applications, DXF file format does 
not provide a complete solution for translating files. 

Accordingly, there exists a present need for an apparatus and method that 

10 enables more efficient and more effective translation of CAD files between at least two 
unique CAD file types, such as from a first CAD file type into a second CAD file type. 
Summary 

This invention concerns a computational geometry system having an interrupt 
interface that serially interrupts a user via a user interface at one or more clients 

15 associated with a server with a background operation manager and a production control 
module. The computational geometry system can be provided via a network 
client/server architecture or via a stand-alone workstation. 

This invention also concerns a computational geometry system having a 
geometric model comparator that identifies discrepancies between target geometric data 

20 and source data by comparing the target geometric data with the source geometric data. 
The computational geometry system can be provided via a network client/server 
architecture or via a stand-alone workstation. 

According to one aspect of this invention, a computational geometry server 
includes a server, a communication link, at least one client, and an interrupt interface. 

25 The server has processing circuitry and an operation manager. The operation manager 
is configured to compare source geometric data in a source geometric model with target 
geometric data in a target geometric model. Furthermore, the operation manager is 
operative to identify discrepancies in the geometric data between the source geometric 
data and the target geometric data. The at least one client communicates with the 

30 server over the communication link. Furthermore, the interrupt interface is provided by 
one of the at least one client. The interrupt interface is operative to notify a user of the 
presence of an inability to automatically generate an accurate representation of the 
source geometric model in the target geometric model. 
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According to another aspect of this invention, a computational geometry system 
is provided having a client/server environment, a client, and a server. The client has an 
interrupt interface. The server communicates with the client via the environment. The 
server has processing circuitry and an operation manager. The operation manager is 

5 configured to compare source geometric data in a source geometric model with target 
geometric data in a target geometric model. The operation manager is operative to 
identify discrepancies in the geometric data between the source geometric model and 
the target geometric model. Furthermore, the interrupt interface is operative to notify a 
user of the presence of an identified discrepancy in response to comparing the 

10 geometric data or encountering a problem in creating the target geometric model. 

According to yet another aspect of this invention, an interrupt interface is 
provided having a server, at least one client, and a production controller. The server has 
a database that is configured to store input data of a source model. The server also has 
processing circuitry configured to convert the input data of the source model into 

15 corresponding output data of a target model. The server also has a source and target 
model comparator configured to compare the input data with the corresponding output 
data, and identify geometric discrepancies between the input and the output data. The 
at least one client has a user interface, with the client communicating with the server. 
The production controller has common interface production control software 

20 configured to serially interrupt a user via the user interface at one of the clients when at 
least one geometric discrepancy has been identified. 

According to even another aspect, a method is provided for creating a target 
geometric model from a source geometric model. The method includes providing a 
server and a client of a computational geometry system having a user interface; 

25 extracting source geometric data from the source geometric model; storing the extracted 
source geometric data in a metafile format; using a target CAD system, generating a 
target geometric model having target geometric data; detecting at least one of a 
discrepancy between the models and a problem in generating the target geometric 
model while generating the target geometric model; and generating an interrupt at the 

30 user interface responsive to detecting the at least one of a discrepancy between the 
models and a problem in generating the target geometric model. 

According to one aspect, a method is provided for managing computational 
geometry system translations. The method includes providing a server and at least one 
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client within a client/server network environment; receiving source geometric data at the 
server within a memory; generating target geometric data using the source geometric 
data; and identifying discrepancies between the target geometric data and the source 
geometric data by comparing the target geometric data with the source geometric data. 
5 According to another aspect of the invention, a machine-executed method is 

provided for implementing a geometric conversion on a computer system including an 
interface. The method includes receiving a source geometric model at a computer; 
storing the source geometric model in memory of the computer; converting the source 
geometric model to a target geometric model; extracting source comparison reference 

10 data from the source geometric model; extracting target comparison reference data 
from the target geometric model; and comparing the comparison reference data from 
one of the source geometric model and the target geometric model with geometry from 
one of the target geometric model and the source geometric model, respectively, to 
identify geometric discrepancies therebetween. 

15 According to yet another aspect of this invention, a geometric translation system 

is provided having processing circuitry, memory, and comparison circuitry. The 
processing circuitry is configured to generate a target model from a source model. The 
memory is configured to store the source model and the target model. The comparison 
circuitry is configured to identify selected points from the source, create corresponding 

20 selected points in a target model, and compare the selected points from the source 
model with the selected points from the target model to identify one or more selected 
points from the target model that fall outside of a predetermined tolerance range with 
respect to one or more points from the source model. 

According to even another aspect of this invention, a geometric translation 

25 system includes memory, processing circuitry, and a geometric model comparator. The 
memory is configured to receive input data of a source model. The processing circuitry 
is configured to convert the input data of the source model into corresponding output 
data of a target model. The geometric model comparator is configured to compare the 
input data with the corresponding output data and identify geometric discrepancies 

30 between the input data and the output data. 

According to yet even another aspect of this invention, a machine-executed 
method is provided for implementing a geometric conversion on a computer system 
including an interface. The method includes: receiving a source geometric model at a 
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computer, storing the source geometric model in memory of the computer; converting 
the source geometric model to a target geometric model; extracting reference data from 
one of the source geometric model and the target geometric model; importing reference 
data into one of the target geometric model and the source geometric model; comparing 
5 the extracted reference data for discrepancies with geometry from one of the target 
geometric model and the source geometric model in one of a target CAD system and a 
source CAD system. 

One advantage of the present invention is to provide a novel method and 
apparatus for computer aided design file translation having an interrupt interface for 
10 CAD model (or file) comparison which determines if a translated CAD model (or file) 
(the output, created by the translation) is geometrically identical to the original source 
CAD model (or file) from which it was translated. 

Another advantage of the present invention is to provide a method and 
apparatus for computer aided design file translation including a geometric analyzer for 
15 CAD file comparison that uses point cloud extraction, including tessellated, surface and 
edge points. 

A still further advantage of the present invention is to provide a method and 
apparatus for computer aided design model (or file) translation including a geometric 
analyzer for CAD file comparison that uses a stand-alone point cloud analyzer to 
20 increase the speed of the analysis. 

One advantage of the present invention is to provide a novel method and 
apparatus for computer aided design file translation having a geometric analyzer for 
CAD file comparison which determines if a translated CAD file (the output, created by 
the translation) is geometrically identical to the original source CAD file from which it 
25 was translated. 

Another advantage of the present invention is to provide a method and 
apparatus for computer aided design file translation including a geometric analyzer for 
CAD file comparison that uses point cloud extraction, including tessellated, surface and 
edge points. 

30 A still further advantage of the present invention is to provide a method and 

apparatus for computer aided design file translation including a geometric analyzer for 
CAD file comparison that uses a stand-alone point cloud analyzer to increase the speed 
of the analysis. 
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Brief Description of the Drawings 

Fig. 1 is a block diagram overview of a basic system configuration of an 
exemplary system for implementing computer aided design file translation according to 
one embodiment of the present invention. 
5 Fig. 2 is a block diagram of a representative geometric data comparison 

implementation performed via a translation engine of a computational geometry system 
according to the present invention. 

Fig. 3 illustrates data input to a geometric analyzer and respective output in the 
form of files from the geometric analyzer for a stand-alone workstation embodiment. 
10 Fig. 4 is a perspective view illustrating extraction of point cloud data from a 

source model which is recreated in a target model wherein distances between respective 
points and a corresponding surface are measured. 

Fig. 5 illustrates an approximation of a cylindrical surface showing respective 
tessellation triangles when tessellating an exemplary curved, cylindrical surface. 
15 Fig. 6 illustrates an exemplary tessellated curve with tessellation points, or point 

cloud data. 

Fig. 7 illustrates an exemplary geometric model having a matrix of points created 
along a 3 x 4 surface, showing a 3 x 4 surface point cloud matrix. 

Figs. SA-8B are simplified schematic diagrams illustrating the creation of a hole 
20 in a solid cube of material utilizing Pro/E. 

Figs. 9A-9D are simplified schematic diagrams illustrating the creation of a hole 
in a solid cube of material utilizing CATIA. 

Fig. 10 is a block diagram illustrating the functional relationship of a staged 
translator having a translation engine for comparing source geometric data in a source 
25 geometric model of a first type with target geometric data of a target geometric model 
of a second type. 

Fig. 11 illustrates mapping of a regeneration process when reordering a Boolean 

tree. 

Fig. 12 illustrates an exemplary Boolean-based CSG tree. 
30 Fig. 13 is a process flow diagram showing the logic processing for performing file 

translation analysis including interrupt notification via a serial interrupt interface to a 
user using a user interrupt interface. 
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Figure 14 is a process flow diagram showing the logic processing for managing 
computational geometry translations by way of the geometric model comparator. 

Fig. 15 is a process flow diagram showing the logic processing for implementing a 
geometric file conversion on a computer system having an interface. 
5 Fig. 16 is a diagram of an interrupt interface application window within a generic 

CAD file overlay window of a user display. 

Fig. 17 is a diagram of a screen display of a pop-up advanced options application 
window within a generic CAD overlay window of a user display. 

Fig. 18 is a diagram of a screen display in which a pop-up "LogFile Viewer" 
10 application window is generated within a generic CAD file overlay window in a screen 
display. 

Fig. 19 is a diagram of a screen display for a pop-up graphical user interface 
feature identification/information application window within an overlay window in the 
screen display. 

15 Fig. 20 is a simplified schematic diagram illustrating a solid cylinder created by 

generating B-Rep surfaces in order to enclose a volume. 

Fig. 21 is a simplified schematic diagram illustrating a solid model geometry 
created by extruding a. circle section to create a cylinder, sweeping another circle along a 
trajectory to add a swept feature, and revolving a complex section to create a revolve 

20 feature. 

Figs. 22A and B are simplified schematic data flow charts illustrating two 
methods for storing assembly model data. 

Fig. 23 is a simplified schematic diagram illustrating a relationship between the 
location of a hole and a revolve axis of a part identified in a model. 
25 Fig. 24 is a simplified schematic diagram illustrating an exemplary target model 

having bad points. 

Fig. 25 is a simplified schematic diagram illustrating a surface from a source 
model provided on a target model. 

Fig. 26 is a simplified schematic diagram illustrating a source model for a target 
30 model having a failed fillet that is annotated with defining parameters and references. 

Fig. 27 is a simplified schematic diagram illustrating a source model having a 
sweep feature in a target model that has failed to build a sweep feature, but has placed 
construction geometry in the model. 
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Figures 28 through 76 are flow charts, diagrams, and simplified figures of 
appended supplemental disclosure materials. 

Best Modes for Carrying Out the Invention and Disclosure of Invention 

5 The present invention relates to a computer-implemented technique for notifying 

a user or operator of a computational geometry system when an identified discrepancy is 
present within geometric data that is being translated between a source geometric model 
and a target geometric model. The computational geometry system provides 
notification to a user when a discrepancy is identified when comparing the geometric 

10 data of the source geometric model with geometric data of the target geometric model. 

The present invention also relates to a computer-implemented technique for 
implementing a geometric model comparator. The comparator includes processing circuitry 
that is configured to generate a target model from a source model. The comparator also 
includes memory that is configured to store the source model and the target model. 

15 Furthermore, the geometric model comparator includes comparison circuitry (provided by 
processing circuitry and program code) that is configured to identify selected points from the 
source model; create corresponding selected points in the target model, and compare the 
selected points from the source model with the selected points from the target model in order 
to identify one or more selected points from the target model that fall outside of a 

20 predetermined tolerance range with respect to one or more points from the source model. In 
one case, the comparison circuitry implements a forward comparison between the selected 
points from the source model and the respective selected points from the target model. In 
another case, this comparison circuitry implements a reverse comparison between the selected 
points. In even another case, the comparison circuitry implements a bi-directional 

25 comparison between the selected points from the source model and the respective selected 
points from the target model. 

A still further advantage of the present invention is to provide a method and apparatus 
for computer aided design file translation including a geometric analyzer for CAD file 
comparison that uses a stand-alone point cloud analyzer to increase the speed of the 

30 analysis. 

Reference will now be made to a preferred embodiment of Applicant's invention. 
One exemplary implementation is described below and depicted with reference to the 
- drawings comprising a system and method for identifying geometric discrepancies 
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between input data and output data of a source model and a target model, respectively, 
such as for a first computer aided design (CAD) model and a second CAD model. 
While the invention is described by way of a preferred embodiment, it is understood that 
the description is not intended to limit the invention to this embodiment, but is intended 

5 to cover alternatives, equivalents, and modifications such as are included within the 
scope of the appended claims. 

In an effort to prevent obscuring the invention at hand, only details germane to 
implementing the invention will be described in great detail, with presently understood 
peripheral details being incorporated by reference, as needed, as being presently 

10 understood in the art. Furthermore, U.S. Provisional Patent Application Serial No. 
60/243,848, filed October 30, 2000, is incorporated by reference herein. 

Figure 1 illustrates a preferred embodiment of Applicant's invention wherein a 
basic system configuration is provided for comparing input data with output data, 
identifying geometric discrepancies between the input data and the output data using a 

15 geometric model comparator, and interrupting an operator when there is an inability to 
automatically generate an accurate representation of the source geometric model in the 
target geometric model, and is identified with reference numeral 10. Geometric model 
comparator 10 is provided by a computer aided design (CAD) file translation system 12. 
In one form, system 12 is implemented in a distributed manner across a local area 

20 network (LAN) 11, such as a client/server network 13, within a LAN environment. 
However, it is understood that system 12 can also be implemented on' a single, stand- 
alone workstation, such as on a central personal computer. 

As shown in Figure 1, system 12 is implemented across a client/server network 13 
having a plurality of clients 14 connected via a communication link 15 with a server 16. 

25 In one form, communication link 15 comprises a local area network (LAN) connection 
17. According to alternative constructions, a plurality of servers similar to server 16 are 
included within LAN 11. Further alternatively, server 16 and client 14 can be provided 
by the same device for the case of a stand-alone workstation. Optionally, for the case of 
a distributed client/server network implementation server 16 can include a client, similar 

30 to client 14. Even furthermore, system 12 can include a single client 14, according to an 
alternative construction. System 12 also includes a printer 18 provided within LAN 11. 

As shown in Figure 1, client 14 in one construction comprises a client computer 
having a central processing unit (CPU) 20, memory 22, a user interface 24, a keyboard 
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26, a mouse 28, a geometric analyzer 58, and specialized program code 64 that 
cooperates with server 16 to extract, generate, compare and display. Although not 
shown in Figure 1 in order to simplify the drawings, it is understood that all of clients 14 
are similarly constructed. 

5 For purposes of this disclosure, the term "client" is understood to include a 

computer or a workstation, such as a personal computer provided within a client/server 
environment. A "client" is also intended to include any device present within an 
environment, such as a LAN environment provided by LAN 11, that includes an 
interface 24 for enabling a user to interact with client 14 and server 16 such that a user 

10 can be notified of important events via an interrupt interface 44. Even furthermore, 
"client" is intended to encompass the case of a stand-alone workstation, a computer, or 
a workstation that includes a server similar to server 16. It is further understood that a 
"client" can include other software components such as a database 36 and an operation 
manger 38, when constructed as a stand-alone workstation. 

15 Also for purposes of this disclosure, the term "server" is understood to include 

one or more computers that are located at one or more physical locations within an 
environment, such as a LAN environment. Furthermore, for purposes of this disclosure, 
the term "server" is understood to include computers located at one or more physical 
locations, such as computers distributed about a network or a stand-alone workstation. 

20 More particularly, server 16 includes a central processing unit (CPU) 32, memory 

34, database 36, and operation manager 38. Within server 16, CPU 32 includes 
processing circuitry 46 that communicates with memory 34 in processing data 52 within 
a database 36 as well as handling program code 60 within operation manager 38. 
Database 36 includes one or more model files 48 for storing models 50 comprising data 

25 52. Operation manager 38 comprises a production control module 54 including a staged 
translator 56 in which program code 60 is provided for forwarding one or more 
instruction sets to clients 14 to cause program code 64 to extract, generate, compare 
and/or display CAD models (or files). 

With respect to client 14, user interface 24 includes an output device 40 which, in 

30 one form, comprises a user display 42 and interrupt interface 44. Geometric analyzer 58 
includes program code 62, as described below in greater detail. 

In order to implement computer aided design (CAD) file translation, geometric 
model comparator 10 utilizes geometric analyzer 58 to compare CAD files using point 
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cloud extraction, as discussed below in greater detail CAD file translation system 12 
converts a first CAD file that is associated with a first CAD program into a second CAD 
file associated with a second CAD program. Geometric analyzer 58 then determines if a 
translated CAD file is "geometrically identical" to the original source CAD file from 

5 which it was translated. For purposes of this disclosure, the term "geometrically 
identical" is understood to mean geometrically substantially the same, within an 
acceptable predetermined geometric tolerance. In operation, geometric analyzer 58 
implements point cloud analysis, including the identification and analysis of tessellated 
point cloud types, surface point cloud types, and edge point cloud types, as discussed 

10 below in greater detail. 

More particularly, geometric analyzer 58 determines if a translated, target CAD 
model (or file) is geometrically identical to an original, source CAD model (or file). In 
order to make this determination, geometric analyzer 58 implements a comparison of 
surface and boundary edges for each respective file. Subsequently, a reverse point cloud 

15 analysis is then performed utilizing points that are extracted from the target (or output) 
file, which is then compared to the source (or input) file. 

In summary, the implementation of point cloud extraction entails point cloud 
analysis which uses points that have been extracted from the source CAD model file. As 
will be. discussed below in greater detail with reference to Figure 4, these points lie 

20 either on the surfaces of an individual geometric feature, or they lie on one of the 
boundary edge curves. These extracted points are then recreated in the target CAD 
model file, after which distances between the points and the adjacent surfaces and edges 
are measured. Geometric analyzer 58 then implements point cloud analysis, following 
implementation of the point cloud extraction, in order to compare the surface and 

25 boundary edges of each respective file. It is understood that point cloud analysis of 
geometric analyzer 58 can be run as a stand-alone apparatus. Alternatively, point cloud 
analysis can be run as a CAD application that is implemented in accordance with 
proprietary software and an appropriate software license obtained from a respective 
CAD application developer, 

30 For the case where a system 12 is implemented as a stand-alone apparatus or 

workstation, system 12 is not required to use proprietary CAD programs for performing 
analysis (as sold commercially). Therefore, such a stand-alone apparatus does not 
require the use of dedicated CAD workstations with proprietary CAD programs that 
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incur relatively expensive royalties for using such proprietary CAD programs in order to 
perform analysis. Such a stand-alone CAD workstation has the capability to check 
points more rapidly because of the ability to optimize such a workstation for a specific 
purpose. In performing point cloud analysis, the distance between each point and an 
5 associated surface or edge is measured. Such measured distances are recognized as 
being acceptable when they fall within a relatively small (or minimal) threshold value, 
unless the surface in the output (or target) file has been incorrectly defined, in which 
case a user at interrupt interface 44 is notified of such a discrepancy. 

In operation, geometric analyzer 58 of client 14 is configured to determine if a 

10 translated target geometric model file is geometrically identical to the original source 
geometric model file from which it was translated. In one case, source and target 
geometric model files each comprise respective CAD files. Geometric analyzer 58 is 
used to inspect such respective files by measuring the surfaces and boundary edges on 
all geometric features present in one CAD file, and then compare the respective 

15 surfaces and boundary edges to the corresponding surfaces and boundary edges in the 
other respective file. For example, the measured surfaces and boundary edges from a 
source geometric model file are compared with the measured surfaces and boundary 
edges of the respective target geometric model file. 

More particularly, in one case geometric analyzer 58 performs a forward 

20 inspection by comparing surfaces and boundary edges in a source geometric model file 
with surfaces and boundary edges in a target geometric model file. Alternatively or 
additionally, a reverse inspection is performed by geometric analyzer 58 wherein 
surfaces and boundary edges of a target geometric model file are compared with 
surfaces and boundary edges of a source geometric model file. 

25 Server 16 of Figure 1 includes database 36 which is configured to store input data 

of a source model. Processing circuitry 46 is configured to convert the input data of the 
source model into corresponding output data of the target model. Geometric analyzer 
58 includes a source and target model comparator that is configured to compare the 
input data with the corresponding output data to identify geometric discrepancies 

30 between the input data and the output data. 

Geometric analyzer 58 enables measurement of such surfaces and boundary 
edges, then facilitates the reporting of measured and compared results to an operator at 
a user interface 24 of client 14. Geometric analyzer 58 implements point cloud analysis 
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in order to perform measurements between the surfaces and boundary edge curves of 
the source model and the target model. More particularly, geometric analyzer 58 uses 
points that were previously extracted from the source model file. Such points either lie 
on the surfaces of the individual geometric features of a model, or such points lie on one 

5 of the boundary edge curves of the model. The respective points are then recreated in 
the target model file, after which distance is measured between each point and 
respective adjacent surfaces and edges. 

In order to increase the probability that the existence of any differences between 
the source model files and the target model files will be detected, the above process is 

10 also implemented in reverse. Accordingly, geometric analyzer 58 extracts points from 
the target model file, then recreates the points in the source model file. Afterwards, 
geometric analyzer 58 measures distances between the points and their appropriate 
surface or boundary edge curve of the target model file and the source model file. 

It is understood that point cloud analysis can either be performed using a source 

15 CAD system and a target CAD system, or point cloud analysis can be performed using a 
stand-alone system, such as a workstation, that has been developed specifically as a 
stand-alone . computational geometry system. Such a stand-alone implementation 
provides an advantage in that special purpose construction can make it relatively faster, 
thereby enabling a larger number of points to be analyzed within a given amount of 

20 time. Such result increases the probability of detecting geometric discrepancies. 
Additionally, a stand-alone implementation does not require the use of a software 
license from either a source CAD system provider or a target CAD system provider in 
order to perform analysis. Accordingly, an improved utilization of resources is provided 
in that there exists a diminished need to provide for software licensing of source CAD 

25 system software or target CAD system software when using a stand-alone conversion 
system. 

Figure 2 illustrates the translation process between a source CAD file and a 
target CAD file utilizing the computer aided design file translation system of Figure 1. 
More particularly, translation engine 57 of staged translator 56 (see Fig. 1) receives a 
30 source CAD file 63 by way of a secure file transfer 61 from a customer 59. Translation 
engine 57, by way of a process implemented for the computer aided design file 
translation system of the present invention, converts source CAD file 63 into a target 
CAD file 65. The target CAD file 65 is then transferred via a secure file transfer 67 
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back to customer 59. One technique for implementing the secure file transfer 61 and 67 
entails utilizing secure file transfer over the Internet by uploading and downloading files 
securely over the Internet via one or more secure servers. 

Upon uploading a source CAD file 63 to a translation provider's web site, a job 

5 description profile is preferably generated. File 63 is then passed to a pre-processing 
station, configured as a design intent source analyzer 88, which performs design intent 
analysis, and identifies any pre-processing tasks that are required in order to prepare the 
file for a translation production line. 

Subsequent to processing, resulting file geometry data is then converted into a 

10 target CAD file format utilizing native-to-native geometry converter 90. After such 
conversion, the target CAD model file is compared to the source CAD model file using 
a mirror-model (or geometric model) comparator 92. Any discrepancies found as a 
result of source-target file comparison are then conveyed to a human translator in the 
form of a text report and a visual display that is provided in the target CAD model. The 

15 target CAD file is then modified via an operator-assisted conversion process 94 in order 
to eliminate any discrepancies. The file is then re-compared to the source CAD model 
as a final quality assurance (QA) 96, and is then sent back to the customer via the 
Internet. 

As shown in Figure 3, all of the surfaces and associated trim curves are required 
20 to be extracted from both the source CAD model file and the target CAD model file, 
after which the extracted associated trim curves are stored in geometric analyzer 58 (of 
Fig. 1). More particularly, surface data 110 from the source file and surface data 112 
from the target file, along with trim curve 114 from the source file and trim curve data 
116 from the target file, are input into geometric analyzer 58. Source point cloud data 
25 118 is then analyzed against target surface/trim curve data 110, 114, and target point 
cloud data 120 is analyzed against source surface/trim data 112, 116, as shown in 
Figure 3. Bad point cloud files 122, 124 are then imported into respective CAD model 
files in order to display them to an operator or user, typically via interrupt interface 44 
of client 14 (of Fig. 1). Utilizing the CAD software's internal geometry analysis tools, an 
30 operator can measure the distance from each individual point to an associated edge or 
curve in order to ascertain the magnitude and cause of a deviation. Furthermore, an 
analysis algorithm 128 of geometric analyzer 58 generates a point cloud analysis report 
126. 
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In order to implement point cloud extraction, geometric analyzer 58 (of Figs. 1 
and 3) performs three different types of point cloud analysis: tessellated point cloud 
analysis; surface point cloud analysis; and edge point cloud analysis. A description of 
each of these different types of point cloud analysis is described below with reference to 
5 Figures 4-7. 

Operation manager 38 includes a native- to-native geometry conversion system 
within program code 60. When such system translates a CAD model file, each 
geometric feature is scrutinized using translator software within staged translator 56; 
namely, via program code 60. The translator software is operative to extract point cloud 

10 data by forwarding an instruction set to clients 14 that cooperates with program code 64 
for directing extraction of point cloud data. In order to assure that points are extracted 
accurately, the distance between points and their corresponding associative entities 
(surfaces and curves) in the source model file are measured using extraction software 
within program code 64. All points that do not lie directly on a surface or an edge curve 

15 are then deleted. This step is necessary in order to protect against algorithmic errors 
that are potentially present in CAD system software. Remaining points are then stored 
in a file which is labeled according to type: tessellated; surface; or edge. In a similar 
manner, when a file translation has been completed, point cloud data is extracted from 
the target file and is then stored in memory 22. 

20 System 12 implements point cloud analysis by way of geometric analyzer 58. 

When a user or operator of client 14 runs geometric analyzer 58, appropriate point 
cloud files are read by geometric analyzer 58. Such implementation occurs whether 
system 12 is implemented across a client server network environment or via a stand- 
alone workstation. The points are then compared against their corresponding entities 

25 by measuring the distance between each respective point and the nearest edge or 
surface that is present in the other CAD file. Points which have been extracted from the 
source are then measured in the target file, and points extracted from the target are 
measured in the source file. Surface points are then measured distance-wise against 
surfaces, and edge points are measured against edge curves. 

30 If it is found that the distance between each individual point and its associated 

entity is less than a specific predetermined tolerance value that is required for a 
geometric feature, then the point is deleted from the model file. For example, the 
distance between a point and an edge curve in a source file is compared with the 
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distance between the respective point and the respective edge curve in a target file. If 
the difference between such measured values deviates more than .05 mm (a specific 
predetermined tolerance value based upon a unit of measure), then the point is not 
deleted from the model file because it is found to be outside the tolerance range. 

5 When geometric analyzer 58 has measured all of the points in the point cloud 

file(s), the points that are left over in the model file are points that do not lie directly on 
(or within a tolerance range) of any surface or edge. Such points represent differences 
in the geometry between the two files. The coordinates of these points are then saved in 
a separate file that is appropriately labeled "Bad Point File". Where a forward check is 

10 performed, a bad point file is created from the source. Where a reverse check is 
performed, a bad point file is created from the target. The distance from this point to 
the associated curve or surface comprises the magnitude of the deviation in geometry at 
that specific point in space. 

Figure 4 illustrates point cloud data that is extracted from a source model 45 and 

15 recreated in a target model 45'. The distance between respective points 47 and 47' on 
the corresponding surface is then measured. The resulting deviation from point 47 to 
the associated curve or surface (of source model 45 and target model 45') is the 
magnitude of the deviation geometry at that specific point in space. 

Geometric analyzer 58 also identifies different point cloud types. Each of the 

20 three previously identified types of point cloud data is extracted separately utilizing a 
CAD file translation engine provided by staged translator 56; namely, via program code 
60 which sends instructions to clients 14. Each type of point cloud data is described 
below in greater detail. Geometric analyzer 58 uses each point cloud type in order to 
maximize the advantages of each, while minimizing relative disadvantages. Geometric 

25 analyzer 58 uses a tessellated point cloud type in order to quickly find missing features 
and gross differences in relative geometry. Surface point cloud types are used to very 
accurately determine differences between surfaces, as well as to verify the dimensional 
integrity of features. Edge point cloud types are used to verify boundary accuracy and 
can provide detailed correction information to an operator. 
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Table 1 - A Comparison of Point cloud Types 



Type 


Advantages 


Disadvantages 


tessellated 


•Automatically increases point 
density for areas of high 
curvature 

• Quickly finds missing features 

• Quickly finds gross geometry 
errors/differences 


• May detect differences on 
boundary edges 

•Difficult to create correcting 
geometry from these points 
(need edge points to build 
boundaries) 

• i^an miss suone geome try 
errors/differences 


Surface 


•Very accurate for surface error 
detection 

•Quickest analysis to perform 

•Detects surface differences 
between the boundary curves 


•May not detect differences 
on boundary edges 

•Difficult to create correcting 

(need edge points to build 
boundaries) 


Edge 


•Detects boundary curve 
differences 

•Facilitates correction 
geometry 

creation (especially if used 
with surface Point cloud) 


•Longer analysis time 

•Does not detect differences 
on surfaces between the 
edge curves 



5 Tessellated Point Cloud 

Referring to Figure 5, tessellation comprises the process of generating flat 
triangles 70 that approximate a curved surface of a modeled object. This process 
typically involves the creation of a series of points 66 that lie on a surface 68. 
Subsequent to generating points 66, points 66 are joined into a mesh of triangles 70. 

10 Accordingly, the vertices 69 of the triangles 70 lie on surface 68, whereas the edges 71 of 
the triangles may deviate from the surface. 

The density of points 66 on cylindrical surface 68, the spatial distribution of 
points 66, and the number of triangles 70 that are created are often controlled using two 
parameters: first, chord length; and secondly, angle deviation. These parameters are 

15 best described below using the example of a tessellated curve (see Fig. 6). 
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In Figure 6, a tessellated curve 72 for a boundary curve 73 of a geometric model 
is shown with a plurality of tessellation points 74-78. As shown, chord length is the 
maximum distance allowed between a particular line segment 80 and boundary curve 73. 
The angle deviation (or angle control) defines a maximum allowed angular deviation of 

5 the edges of the triangles from a tangent to the curve at the vertex. More particularly, as 
the curvature of the edge curve becomes greater, the individual line segments that make 
up a tessellated surface will inherently become smaller. This is necessary in order to 
maintain the specified chord length and angle deviation. Accordingly, this automatically 
increases the number of points generated in regions of high curvature. Similar to 

10 tessellated curves, tessellated surfaces are still controlled by a chord height, and angular 
control. Chord height is the largest distance that any given triangular surface is allowed 
to deviate from a surface being approximated. As a result, the "point cloud" used to 
create the vertices of all of the triangular surfaces automatically becomes denser in areas 
of relatively high curvature. 

15 Most presently commercially available CAD software is provided with a 

tessellation function built therein. For example, Pro/E includes such a tessellation 
function. In many cases, these tessellation functions can simply be called upon to create 
points at all of the vertices of a triangular surface in order to generate a tessellated point 
cloud. However, the process of locating or finding points (triangle vertices) on surfaces 

20 often involves mathematical techniques with built-in tolerances. As a result, these 
tolerances sometimes lead to the creation of tessellated points that fall outside of the 
desired surface. A tessellated point extractor, configured to extract tessellation point, 
provided within geometric analyzer 58 analyzes all the points which are created using 
the tessellation engine of the CAD system, and automatically rejects all points that are 

25 not provided exactly on the surface of the model. 

Surface Point Cloud 

As shown in Figure 7, surface point cloud data is extracted by stepping along 
each individual surface in a U parameter direction and a V parameter direction, 
30 creating points at predetermined parameter intervals. Such a method creates a matrix 
of points 82 along a surface, such as surfaces 84 and 86. For example, surface points 82 
are shown evenly distributed about each of surfaces 84 and 86 of an object in Figure 7. 
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Edge Point Cloud 

Although not shown in a specific figure, by stepping along the boundary edges of 
each face of a solid (such as the faces of a solid shown in Fig. 7) and creating evenly 
dispersed points that lie on the edge, edge point cloud data can be generated. The 
5 respective faces of a solid, by way of example, can comprise trimmed surfaces that form 
a bounding surface for the volume of the solid. The edge surfaces are typically 
parametric curves. The resulting evenly dispersed points are generated by stepping 
along the curve parameter using a predetermined parameter interval. 

10 Point Cloud Analysis 

Once all the point cloud data has been generated with geometric analyzer 58 
using the above-described techniques, three-dimensional coordinates for the resulting 
point cloud data are stored in files according to type. By using presently available 
programming interface functions of each respective CAD software, these points are 

15 created in an appropriate CAD model file. For example, API functions are available for 
use. The tessellated and surface point clouds are then analyzed by measuring the 
distance from each individual point to the nearest surface. Edge point clouds are 
measured to the nearest edge curve. If the resulting distance is equal to zero, or is 
smaller than a tolerance that has been previously specified in geometric analyzer 58, 

20 then the point is deleted from the model. Any points remaining in the model file after 
analysis is complete are then classified as geometry errors and their coordinates are 
stored in a separate geometry error file such as bad point files 122 and 124 of Figure 3. 

Because the most common type of surface encountered is a surface that is 
bounded by three or more edges, the number of edge points and the number of edges in 

25 a model can quickly become very large. In order to determine which edge provides a 
nearest edge, geometric analyzer 58 is required to measure the distance from each edge 
point to each edge within a given model. In models having relatively large numbers of 
surfaces, edges and points, this analysis can be relatively intensive and time consuming. 
Accordingly, in order to speed up edge analysis, the number of edges required to 

30 be analyzed against a given point is reduced by measuring only to those edges in which a 
pre-sized bounding box contains the point being analyzed. More particularly, a 
bounding box is provided having a dimensional tolerance value in which the bounding 
box is the smallest three-dimensional box that can contain the entire edge curve. 
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Accordingly, the above techniques greatly reduce the number of times that the 
analyzer is required to measure the distance from a given point to a given edge within a 
model. 

5 Point Cloud Analysis (Stand-Alone Analyzer) 

According to an alternative construction where system 12 is implemented within 
a stand-alone workstation, system modifications are made in order to speed up analysis. 
In the past, the use of a CAD system's internal tools to measure distances from points 
to curves and surfaces has typically been a relatively slow process. A slow process results 

10 because the analysis tends to be subject to the speed limitations of the CAD software 
itself. The CAD software is typically busy doing several other operations; for example, 
one operation entails displaying a complex image to an operator. Accordingly, relatively 
slow operating speed can result from speed limitations and other operations. 

For the case of a stand-alone workstation version of system 12 (and geometric 

15 analyzer 58), increases in speed of analysis are implemented by modifying the 
implementation procedure. Accordingly, point cloud densities can be increased, which 
in turn improves the accuracy of analysis. 

In the case of a stand-alone workstation (and stand-alone geometric analyzer), 
the same analysis is implemented as was performed for an internal CAD system 

20 construction as above described. However, there is a difference in that the surfaces of 
all the geometric features from the source model and the target model must be 
extracted for use by the analyzer. The geometric analyzer does not have to display any 
imagery to the operator, nor does it have to perform any other CAD related functions. 
Therefore, the geometric analyzer can be optimized for efficient measurement. 

25 The extraction of surfaces from the source CAD system and the target CAD 

system is done by extracting NURBS surfaces (as discussed below), and their associated 
trim curves. 

Design Intent Source Analysis 
30 With reference to design intent source analyzer 88 (of Fig. 2), there are three 

purposes for design intent source analysis: First, design intent source analysis is 
performed to evaluate the "manufacturing design intent" of the source CAD file to 
assist in the feature mapping between the source and target CAD systems. Secondly, 
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design intent source analysis is performed to provide process mapping and routing 
details to the translation production line. Finally, design intent source analysis is 
performed to predict the cost of the translations and to convey a quotation back to a 
customer that has requested translation services. 

5 Design intent is conveyed and interpreted by evaluating the methods used to 

define the geometry in the source file, and determining which methods a designer would 
use in order to create the same geometry in the target CAD system. A method of 
creating a specific feature may be perfectly natural to a designer using a source CAD 
application. However, that method may be very unnatural to a designer using the target 

10 CAD system. After performing design intent analysis, such methods are identified, and 
a natural method mapping can occur. 

For example, in Pro/E a designer would create a hole by inputting the hole 
command, specifying the location of the hole, and the size (or dimensional) parameters 
of the hole, as shown in Figure 8. Figure 8A illustrates a model of a solid cube 

15 comprising solid base material. Figure 8B illustrates a hole which has been inserted on a 
face of the cube by a Pro/E designer who has created a hole in the solid material of the 
cube by specifying the surface and location for the hole, and the hole dimensional 
parameters. In contrast, Figures 9A -D illustrate how a CATIA designer would create a 
hole by creating a solid cylinder having a desired dimension, locating the cylinder and 

20 orienting it relative to the solid cube in which it is desired to put a hole, and then 
subtracting the solid cylinder from the base solid cube material. Accordingly, the same 
function in CATIA is accomplished by creating a solid cylinder, locating and orienting 
the cylinder relative to the cube model, and subtracting the solid cylinder from the 
remainder of the cube model. Figure 9A illustrates the cube comprising a solid base 

25 material. Figure 9B illustrates creation of the solid cylinder. Figure 9C illustrates a 
cylinder, located and oriented in a desired configuration. Figure 9D shows the cylinder 
after it has been subtracted from the base, or cube. Table 2, below, illustrates in 
summary a natural method mapping for a Pro/E CAD file feature as well as a CATIA 
CAD file feature map. 
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Table 2 - Natural Method Mapping 



Pro/E CAD File Feature 


CATIA CAD File Feature Map 


Hole 


Sol. Cyl D Locate & Orient Q Subtract Sol. Cyl from 
Base solid 



It is probable that some of the geometric features created by the source CAD 
5 application are created in such a manner that the target CAD application cannot create 
the same geometry using the same method of creating it. One reason this happens is 
because the specific feature functions that were used in the source system do not exist in 
the target system. Another reason is due to approximation algorithms. Most CAD 
systems approximate complex geometry using proprietary algorithms. It is very unlikely 
10 that two CAD systems will use the same algorithms to approximate the same geometric 
features. Therefore, differences in the geometry are bound to occur even though the 
feature in the target file was created using the same methodology as the feature in the 
source file. Regardless of the cause of any inaccuracy, the solution is the same: A set of 
features needs to be found in the target CAD system that duplicates the geometry found 
15 in the source file. This requires mapping of feature geometry methods to the target 
CAD system. 

In order to accurately predict the cost of converting a CAD model file, there are 
four pieces of information necessary. First, the size of the file; secondly, the number of 
geometric features that need to be converted; thirdly, the type of features; and finally, 

20 source and target CAD file applications. The source design intent analyzer performs a 
series of scans on the source file in order to determine this information. First, It counts 
the number of features in the source model file and parses them into specific feature 
type categories. Then, the features are classified into categories of a) geometry that 
always automatically converts over every time; b) geometry that automatically converts 

25 over X% of the time; and c) geometry that never automatically converts over and 
requires operator assistance to complete it. This classification will be specific to the 
particular source and target CAD systems. Once the features in the source model file 
are categorized and counted, then simple algorithms can be used to predict the 
conversion cost. 
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Native-to-Native Geometiy Conversion 

According to the present translation engine implementation, the approach to 
CAD file conversion is based upon the assumption that a purely automated software 
solution is not possible. Existing technical barriers are numerous, which prohibits a 
5 purely automated software solution. Therefore, a technology is needed that integrates 
the automatic recreation of geometry in the target CAD system. 

There are two major steps to the native-to-native geometry conversion process of 
converter 90 (see Fig. 2). First, there is a source to Applicant's model format (an 
intermediate format) conversion. Secondly, there is Applicant's model to target file 
10 conversion. 

Both of these steps are accomplished by utilizing the CAD system's own 
application program interfaces (API's). The source CAD system's own function calls 
are then used to extract a list of the geometric features that make up the source model 
file. These features and their defining parametric data are stored in a series of 

15 Applicant's proprietary data formats. The formats are described in the algorithm 
section below. Utilizing the equivalent function calls for the target CAD system, the 
geometric features are recreated by reading the geometric feature data from the 
Applicant's model formats. This provides a "hub and spoke" type of configuration in 
which once a CAD system is implemented to write to and read from the Applicant's 

20 model formats, it is then possible to convert file to or from any other CAD system that is 
implemented. 

In order to facilitate the process of converting from a source file format to 
Applicant's formats and from Applicant's formats to a target file format, several CAD 
system specific utilities were developed. These utilities perform specific tasks including 

25 but not limited to: extracting mathematical geometric data from the source model file 
and storing it in Applicant's proprietary format, mapping certain geometry generation 
function calls from Applicant's formats to the appropriate target CAD system function 
calls, and determining specific geometric data that is not necessarily provided by the 
source CAD system, but will be needed in order to generate the equivalent geometry 

30 with the target CAD system. 
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Geometric Model Comparison 

Geometric model (or mirror-model) comparison is the process of comparing the 

source CAD file with the target CAD file to determine if discrepancies exist. The 

comparison consists of measuring the distances between the corresponding surfaces and 
5 boundary edges of the two files. If the target file is a perfect duplicate of the source file, 

then all of these measurements will yield zero distances. 

The process invokes Applicant's point cloud data (or Pixie Dust) analysis process, 

which creates a series of points that lie on the surfaces and edge curves of each 

geometric feature of a model. These points are then brought into the target CAD 
10 model file and the distance from the points to the corresponding surfaces and curves are 

measured. Any points that lie on the appropriate surface or edge curve, or within 

acceptable tolerances, are deleted from the target model. The points that lie outside of 

the acceptable tolerances are flagged as errors in the model file. 

The reverse of this process, where points are extracted from the target model file 
15 and are inserted into the source file can also be invoked. This increases the probability 

of finding all of the discrepancies between the two files and reduces the probability of an 

error going undetected. 

There are three general types of point cloud points generated, which include 

tessellated points, surface points, and edge points. Tessellated point cloud points use a 
20 tessellation routing to determine a series of vertices that are scattered all about a 

surface. 

An operator can then select which type of point cloud analysis to run. The 
advantages and disadvantages of these three types were described above in Table 1. 

The translation production line concept is a process that treats CAD file 
25 conversion as a manufactured product. The process applies manufacturing production 
line techniques to the process of converting CAD file formats. 

As shown in Figure 10, staged translator 56 includes a translation engine 57. 
Translation engine 57 implements conversion/translation and analysis/inspection when 
converting from a source CAD model (or file) (or a CAD file that a customer wishes to 
30 convert from) to a target CAD model (or file) (or a CAD file that a customer wishes to 
convert to). For example, various different source CAD files and target CAD files are 
shown in Figure 10. For example, a Pro/E CAD file 100, an SDRC CAD file 101, and a 
Urographies CAD file 102 each comprise source CAD files; whereas, a CATIA CAD 
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file 103, a SolidWorks CAD file 104, and an AutoCAD file 105 each comprise target 
CAD files. 

The translator implementation of Figure 10 enables a relatively efficient 
quotation process when the system of the present invention is used to implement staged 
5 translation for a third party desiring translation of drawings from a source CAD file into 
a target CAD file. Such a process entails: reviewing source CAD model geometric 
features using feature statistics; implementing design intent analysis and feature parsing; 
and estimating conversion costs based upon the number of features, and the types of 
features identified. 

10 Figure 11 illustrates the mapping of a regeneration process comprising the 

reordering of a Boolean tree. Figure 11 illustrates a feature based Boolean tree. 
. Figure 12 illustrates a respective Boolean based CSG tree. By mapping the 
regeneration process using the feature based tree of Figure 11 and the Boolean based 
CSG tree of Figure 12, the manner in which errors can be easily and serially displayed to 

15 a technician in a serial manner and in a target CAD file are readily apparent. A 
technician can complete features that the software cannot properly complete (as 
identified by an interrupt interface). Furthermore, the technician can additionally or 
alternatively repair any errors that exist within the geometry as identified by the system. 

20 Overall Implementation 

In order to implement the computerized design model (or file) translation system 
features of the present invention, the following methodology is carried out. In Stage 1, a 
source model file design intent analysis is performed. Subsequently, a Stage 2 analysis 
generates a duplicate target model file corresponding with the source model file with 

25 the pre-existing, source model file. In Stage 3, a mirror-model comparator analysis is 
implemented by way of a forward check, a backward check, or a forward and backward 
check. Finally, a Stage 4 operation entails an operator inspecting the resulting analysis 
file and correcting any errors that are detected, and then rerunning the analysis of 
Stage 3 by way of a mirror-model comparator. 

30 According to Stage 1, source model file design intent analysis entails receiving a 

pre-existing, or source model file, then storing the model file in memory. Subsequently, 
the pre-existing, source model file is opened using a source CAD system. Next, the pre- 
existing, source model file architecture is evaluated, and the model file is exploded. 
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Subsequently, construction history indicating how the model was originally graphically 
built is then examined. Furthermore, comparison reference data (or point cloud data) is 
then extracted. Finally, the extracted data is stored in a designated metafile format (an 
intermediate file format). 

5 In Stage 2, the methodology includes launching a target CAD system. 

Subsequently, a target model file is recreated, duplicating the same process that was 
used to create the original pre-existing, source model file. Interrupts are subsequently 
generated, when necessary, indicating to an operator that help is needed in recreating 
the target model file. For example, an interrupt can be displayed on a user display 

10 screen to a user indicating "I need help". Finally, Stage 2 entails an operator "clearing" 
any interrupts (or removing and fixing the cause) that are presented to the user or 
operator during recreation of the target model file. 

In Stage 3, the methodology entails a forward check and a backward check. In 
the forward check, points are created in the target CAD file representing the location of 

15 edges, and surfaces of the source model. Distance is then measured between the points 
and the edges/surfaces. Subsequently, points are deleted that fall within a 
predetermined tolerance. The forward check is finally completed by saving a model file 
containing "bad" points, or points that fall outside the predetermined tolerance. The 
backward check is implemented in the same manner as the forward check, except point 

20 cloud data is extracted first from the target model, then compared with point cloud data 
extracted from the source model. A forward and backward check entails performing 
both checks, then saving "bad" points from both check into a common file. 

Stage 4 of the methodology includes an operator inspecting the analysis file 
resulting from the previous stages. Next, distances are measured between points and 

25 edges/surfaces. Subsequently, points that deviate, or fall outside a predetermined value 
are identified and a determination is made as to whether corrective action is required on 
the part of the operator. If corrective action is required, the operator then corrects any 
errors in the analysis file. Finally, the operator reruns the analysis, starting again with 
Stage 3 in order to determine whether the corrective action has remedied the problem 

30 with respect to the geometric data which is requiring corrective action to fall within the 
predetermined tolerance. 

Figure 13 illustrates by way of example one method for creating a target 
geometric model file from a source geometric model file wherein an interrupt is 
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presented to a user at a user interface in a timed manner that occurs serially during 
creation of the target geometric model file and when a discrepancy is detected during 
creation of the target geometric model file. In this manner, a serial arrangement of 
interrupts can be presented to a user as the process of creating a target geometric model 
5 file progresses from start to finish. In response to each interrupt, the user is given an 
opportunity to evaluate the discrepancy and correct such discrepancy, after which the 
check is re-performed in order to confirm compliance of the target data with the 
respective source data. 

As shown in Figure 13, a logic flow diagram illustrates the steps of implementing 
10 a serial interrupt interface process when creating a target geometric model from a 
source geometric model. 

In Step "SI", a server and a client of a computational geometry system are 
provided having a user interface that is used to provide an interrupt to a user. After 
performing Step "SI", the process proceeds to Step "S2". 
15 In Step "S2", the system receives a pre-existing, source geometric model at the 

server. After performing Step "S2", the process proceeds to Step "S3". 

In Step "S3", the system stores the source geometric model in memory of the 
server. After performing Step "S3", the process proceeds to Step "S4". 

In Step "S4", the source geometric data is extracted from the source geometric 
20 model. After performing Step "S4", the process proceeds to Step "S5". 

In Step "S5", the system stores the extracted source geometric data in a metafile 
format. After performing Step "S5", the process proceeds to Step "S6". 

In Step"S6", the system, using a target CAD system, generates a target 
geometric model having target geometric data. After performing Step "S6", the process 
25 proceeds to Step "S7". 

In Step "S7", the system detects at least one of a discrepancy between the models 
and a problem in generating the target geometric model while generating the target 
geometric model. After performing Step "S7", the process proceeds to Step "S8". 

In Step "S8", the system generates an interrupt at the user interface responsive 
30 to detecting the at least one of a discrepancy between the models and a problem in 
generating the target geometric model. After performing Step"S8", the process 
proceeds to Step "S9". 
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In Step "S9", the system interrupts generation of the target geometric model in 
response to generating the interrupt. After Step"S9", the process proceeds to 
Step "S10". 

In Step "S10", a user fixes the problem and/or discrepancy. After Step "S10", the 

5 process proceeds to Step "Sll". 

In Step "Sll", a user clears the interrupt using the user interface. After 
Step "S10", the process proceeds to Step "S12". 

In Step "S12", a query is made as to whether the model generation process is 
complete. If the file generation process is determined to be complete, the process is 

10 terminated. If not, the process returns back to Step "S6". 

According to another implementation, a method is implemented using a 
computational geometry system to realize an interrupt interface that notifies a user of 
the presence of any identified discrepancies in response to comparing geometric data 
between source geometric data and target geometric data in a source geometric model 

15 and a target geometric model, respectively. Such a computational geometry system 
utilizes a server with processing circuitry and an operation manager that is configured to 
compare source geometric data and a source geometric model with target geometric 
data and a target geometric model. The operation manager is further operative to 
identify discrepancies in the geometric data therebetween. A client of the 

20 computational geometry system communicates with the server over a communication 
link. The interrupt interface is provided by one of at least one client. The interrupt 
interface is operative to notify a user of the presence of any identified discrepancies in 
response to comparing the geometric data. In one case, the operation manager 
comprises a medium having program code embodied therein which, when executed by 

25 the processing circuitry, translates a source geometric model file received from a source 
within a client/server environment to a target geometric model file. 

In one case, the program code is associated with the processing circuitry in the 
interrupt interface. The program code includes a production control module that is 
operative to implement staged translation of the source geometric model file into the 

30 target geometric model file. 

In one case, staged translation includes the steps of extracting comparison 
reference data from the source geometric model file and a source CAD system; 
generating a target geometric model file and a target CAD system; comparing reference 
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data from the source geometric model file with corresponding reference data from the 
target geometric model file; and, upon identifying a discrepancy, displaying the 
discrepancy to an operator at the client with the interrupt interface. 

Figure 14 illustrates by way of example one method for managing computational 

5 geometry system translations by way of a geometric model comparator that utilizes point 
cloud features as well as a forward check, a backward check, and/or forward-backward 
check. In this manner, selected points can be identified from a source model (or file) 
and corresponding selected points can be generated in a target model (or file). The 
selected points are compared from the source model with the selected points from the 

10 target model in order to identify one or more selected points from the target model that 
fall outside of a predetermined tolerance range with respect to one or more points from 
the source model. A geometric model comparator compares the input data with 
corresponding output data and identifies any geometric discrepancies between the input 
data and the output data. 

15 As shown in Figure 14, a logic flow diagram illustrates the steps of implementing 

such a geometric model comparator. 

In Step "SI", a server and at least one client are provided within a client/server 
network environment. After performing Step "SI", the process proceeds to Step "S2". 
In Step "S2", the system receives source geometric data including comparison 

20 reference data extracted from a pre-existing source model at the server within memory. 
After performing Step "S2", the process proceeds to Step "S3". 

In Step "S3", the system stores the extracted comparison reference data within a 
meta file format utilized by Applicant's system. After performing Step "S3", the process 
proceeds to Step "S4". 

25 In Step "S4", the process proceeds by opening the source model using a source 

CAD system, such as CATIA. After performing Step "S4", the process proceeds to 
Step "S5". 

In Step "S5", the process proceeds by generating target geometric data including 
comparison and reference data created in a target model using the source geometric 
30 data. After performing Step "S5", the process proceeds to Step "S6". 

In Step "S6", the process identifies discrepancies between the target geometric 
data and the source geometric data by comparing the target geometric data with the 
source geometric data. After performing Step "S6", the process proceeds to Step "S7" 
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In Step "S7", the process and system notify a user or operator at the client of the 
presence of the discrepancy. After performing Step "S7", the process proceeds to 
Step "S8". 

In Step "S8", a query is made as to whether the operation of identifying 
5 discrepancies is complete. If the process is not complete, the process returns back to 
Step "S6". If the process is determined to be complete, the process is terminated. 

Figure 15 illustrates by way of another example a machine-executed method for 
implementing a geometric file conversion on a computer system including an interface. 
In Step "SI", a source geometric model is received at a computer. After performing 
10 Step "S", the process proceeds to Step "S2". 

In Step "S2", the source geometric model is stored in memory of the computer. 
After performing Step "S2", the process proceeds to Step "S3". 

In Step "S3", the source geometric model is converted into a target geometric 
model. After performing Step "S3", the process proceeds to Step "S4". 
15 In Step "S4", the source comparison reference data is extracted from the source 

geometric model, wherein the source comparison reference data comprises point cloud 
data. After performing Step "S4", the process proceeds to Step "S5". 

In Step"S5", target comparison reference data is extracted from the target 
geometric model. After performing Step "S5", the process proceeds to Step "S6". 
20 In Step "S6", the source comparison reference data is compared with target 

comparison reference data in order to identify geometric discrepancies. The 
comparison is implemented by determining whether point cloud data from the target 
geometric model lies outside of a terminal surface of point cloud data from the source 
geometric model using a predetermined geometric tolerance. After performing 
25 Step "S6", the process proceeds to Step "S7". 

In Step "S7", a user or operator is interrupted at the interface of the computer 
system when a geometric discrepancy is identified and/or a problem is encountered 
during converting the source geometric model to the target geometric model. After 
performing Step "S7", the process proceeds to Step "S8". 
30 In Step "S8", a query is made as to whether or not the discrepancy identification 

is complete. If the discrepancy identification is not complete, the process returns back 
to Step "S6". If the discrepancy identification is complete, the process is terminated. 
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Figures 16-19 illustrate by way of example a serial interrupt interface 44 as seen 
from a client by a user or operator and comprising a generic CAD file overlay, or 
window, 130. Interrupt interface 44 is provided by way of a user display 42. User 
display 42 provides one implementation for a user interrupt 24 triggered by detecting a 
5 discrepancy or a problem in generating a target geometric model. Such user interface 
features are implemented on a client/server computer system and are presented below 
to illustrate one implementation of Applicant's system and method for providing a 
serially progressive interrupt interface with a background operation manager when 
translating a source geometric model to a target geometric model using a 

10 computational geometry system. According to one implementation, the computer 
aided design file translation system comprises a serially progressive interrupt interface 
which is provided by way of a pop-up interrupt interface application window 132 which 
is displayed within generic CAD file overlay window 130. 

As shown in Figure 16, a graphical user interface on a client such as the display 

15 screen is used to display serial interrupt interface 44 via displaying interrupt interface 
application window 132 within overlay window 130. With respect to Figures 16-19, each 
screen contains icons, or triggers, that may be clicked on in order to select different 
items and/or in order to navigate between screens. 

Figures 16-19 each form diagrams of exemplary screen displays that the 

20 geometric model comparator and computer aided design file translation system provides 
to a user or operator during various steps when serially interrupting the operator when 
translating a source geometric model file to a target geometric model file and their 
existent inability to automatically accurately create geometry from the source geometric 
model file to the target geometric model file. For purposes of this disclosure, it is 

25 understood that a screen displays a portion of the computer aided design file translation 
system, and that the screen includes a window which is a predefined part of virtual 
space. Accordingly, a screen can include selection buttons, pop-up menus, pull-down 
menus, icons, links, buttons, scrolling lists, data entry fields, embedded content objects, 
radio buttons, check boxes, and other usable and selectable items that are capable of 

30 being configured or selected with a cursor using a tactile input such as a pointer, a 
mouse, and/or a keyboard or a button. 

Figure 16 illustrates one exemplary interrupt interface application window 132 
that pops up within generic CAD file overlay window 130 in response to the 
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computational geometry system encountering a problem or inability to automatically 
create an accurate geometry when translating from a source geometric model to a target 
geometric model. One exemplary problem that creates an inability to automatically 
create an accurate geometry results when the computational geometry system 
5 determines the presence of any identified discrepancies in response to comparing the 
geometric data between the source geometric model and the target geometric model. 

The interrupt interface application window 132 of Figure 16 includes a 
"Continue Options" field 134, an advanced options field 136, and a "Log File Viewer" 
field 138. "Continue Options" field 134 includes an import button 140 that selectively 

10 configures with a "Next Feature" check box 142 or a "Feature LD." check box 144. 
"Feature LD." check box 144 also includes a data entry field 146 for entering a desired 
feature identification. Such feature is entered into data entry field 146 after which 
check box 144 is selected such that the desired feature identification is imported when 
selecting import button 140. Such action continues operation or stops the translation 

15 process back up, starting with the next feature (if check box 142 is selected), or starts the 
process back up at the identified feature selected by way of check box 144 and data entry 
field 146. Advanced options field 136 includes an options button 148 that generates 
pop-up advanced options application window 150 of Figure 17. "LogFileViewer" field 
138 includes a start button 152 that launches a pop-up "LogFileViewer" application 

20 window 154, as shown in Figure 18. 

Figure 17 illustrates the generation of pop-up advanced options application 
window 150 within generic CAD overlay window 130 of user display 42. More 
particularly, pop-up application advanced options application window 150 comprises an 
import single feature field 156, an import feature surfaces field 158, an import single 

25 surface field 160, an import section field 162, an import feature edges field 164, an 
import surface edges field 166, and a restart field 168. Furthermore, window 150 
includes a cancel button 170 which triggers closure of window 150. 

Import single feature field 156 includes a data entry (or text) field 172 for 
inputting an import single feature identification number (or alpha-numeric) identifier. 

30 Import single feature field 156 also includes a union check box 174, a subtraction check 
box 176, and an intersect check box 178. Selection of boxes 174-178 in combination with 
input of an identification number within field 172 enables the selection of that import 
single feature by way of a union, a subtraction, or an intersection, respectively. After 
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designation of the appropriate check box and input of the identification number, an 
import button 180 is selected by a user to import such single feature in the manner 
designated by the selection of the respective check box amongst check boxes 174-178. 

Import feature surfaces field 158 includes a data entry (or text) identification 
5 field 182, a volume check box 184, a trim check box 186, and an import button 188. 
Insertion of data within field 182, selection of the appropriate check box 184 or 186, and 
selection of import button 188 causes importation of the identified feature surfaces by 
way of volume or trim, respectively. 

Import single surface field 160 includes an import single surface identification 
10 data entry (or text) field 190, a trim check box 192, and an import button 194. A user 
provides an identification data entry number within field 190, selects trim check box 192, 
and import button 194 in order to cause import of a single surface having the desired 
identification and respective trim characteristic. 

Import section field 162 includes an import section identification data entry (or 
15 text) field 196 and an import button 198. A user provides the identification within field 
196 and then selects import button 198 in order to import the identified section. 

Import feature edges field 164 includes an import feature edges identification 
data entry (or text) field 200 and an import button 202. A user imports an appropriate 
identification within field 200 and selects import button 202 in order to import the 
20 identified -feature edge. 

Import surface edges field 166 includes an import surface edges identification 
data entry (or text) field 204 and an import button 206. A user merely inputs an 
identification number within field 204 and selects import button 206 in order to import 
the identified surface edge. Restart field 168 includes a restart job button 208. A user 
25 selects restart job button 208 in order to restart the translation process implemented by 
the computer aided design filed translation system of the present invention as described 
above with reference to Figures 1-15. Finally, a user merely selects cancel button 170 in 
order to cancel the advanced options features provided by way of application window 
150, thereby closing window 150. 
30 Figure 18 illustrates a screen display in which pop-up "LogFileViewer" 

application window 154 is generated within generic CAD file overlay window 130 in 
response to selection of start button 152 of Figure 16. "LogFileViewer" application 
window 154 enables an operator to view a log file for a specific job that is identified by 



WO 02/37406 PCT/USO 1/45501 

34 

way of a job identification (JOBID). Specific feature attributes can be entered via a 
sequence number data entry field 210, a type data entry field 211, a source identification 
entry field 212, and a target layer data entry field 213. A creation status data display box 
214 generates status information on the creation of the feature attribute. A navigation 

5 filter match feature status pull-down menu 216 is also provided. Furthermore, a 
navigation filter match feature type pull-down menu 218 is also provided. An apply 
filters button 220 and a toggle status button 222 are furthermore provided. Feature 
attribute information can be provided by way of a message box 224. Furthermore, an 
internal display 226 provides feature attribute information therein. 

10 Furthermore, application window 154 includes navigation direction buttons 

comprising a first button 228, a next down button 229, a "down>>" button 230, a next 
up button 231, an "up< <" button 232, and a last button 233. Selection of first button 
228 grabs the first feature attribute. Selection of button 229 moves to the next down 
feature attribute. Selection of button 230 moves down to the very bottom of the feature 

15 attributes. Selection of next up button 231 moves up one feature attribute. Selection of 
button 232 moves to the top of the feature attributes Jist. Selection of last button 233 
moves to the very last feature attribute. 

A find data entry field 234 enables a user to input a desired feature attribute, 
after which selection of "Find this LD." 235 causes the navigation to the feature 

20 attribute identification provider within data entry field 234. Likewise, input of data (or 
an identification number) into data entry field 236 and selection of "Find this Sequence 
Number" 237 finds the respective identified sequence number. A "Total Number of 
Features" data field 238 displays the total number of features and a number of features 
created successfully data field 239 displays the number of features that have been 

25 successfully created. Such fields 238 and 239 are provided in a statistics format display 
242 within application window 154. An "I Done" button 240 enables the designation 
that LogFile Viewer utilization is done, thereby closing window 154. Selection of a 
reload button 241 reloads the LogFileViewer, relaunching application window 154. 

Figure 19 illustrates a pop-up graphical user interface feature 

30 identification/information application window 244 which is displayed within overlay 
window 130 in response to selection of import button 140 of Figure 16. Application 
window 244 includes a source feature identification field 246, a feature information field 
248, and a translation options field 250. Source feature identification field 246 includes 
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a source feature identification data entry field 252, a feature type data entry field 254, a 
Boolean type data entry field 256, and a creation status data entry field 258. 
Furthermore, field 246 includes a reasons for interrupt scrollable display 260. Feature 
information field 248 includes a plurality of tab screens such as a summary tab screen 
5 262 comprising a summary of the feature information. A features parameters tab screen 
264 includes information on feature parameters. Translation options field 250 includes 
a continue button 266 that enables continuation of further translation options. 

Translation Process Overview - 

10 Translation Process Principles 

Applicant has developed a unique approach to the task of translating Computer 
Assisted Design (CAD) models from one format to another. The process is designed to 
a) maximize the quality of the translation, b) minimize cost of translation. In order to 
achieve these two. goals it is necessary to ascertain the geometric accuracy of the 

15 translation, and perform the translation with a minimization of human interaction time. 

As to determining the geometric accuracy of the translation, a method has been 
developed for comparing a source CAD model (model to be translated), with a target 
CAD model (the translated model). The objective of this comparison is to locate and 
convey any differences in geometry that may exist between the two models, and convey 

20 them to an operator so that they can be resolved. For purposes of this comparison, the 
source model geometry is defined to be correct. The comparison method involves 
comparing all boundary surfaces, their trim curves, and all model edges to one another. 
This method is useful for locating differences in geometry, missing geometry, or 
extraneous geometry in the target model. 

25 Human interaction is minimized by providing a systematic process in which 

operations that can be automated are done so without human input, and the operations 
that cannot be automated are presented to the human operator in a manner that 
displays the specific problem concisely and efficiently, and provides the operator with all 
of the information necessary to quickly arrive at the solution. Operations which can be 

30 automated are performed in the "background" while any human intervention operations 
are performed in the "foreground". 

The translation process employs the necessary controllers and systems to notify 
the human operator in the event it needs assistance to resolve a specific translation 
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problem, or has incorrectly created the geometry in the target model. When the system 
needs such assistance, it displays the target model to an operator along with information 
to help the operator determine the nature of the problem, and a satisfactory solution to 
it. The operator then fixes the problem, and passes control of the translation process 

5 back to the system to be completed in the background. If the system needs further 
assistance, it will repeat the process of notifying the operator, and displaying the 
problem. During the process of creating the geometry in the target model and also 
upon completion of translation of all the geometry, the system analyzes the quality of 
the translation as described above to ascertain the translation accuracy. If it finds a 

10 discrepancy or problem with either the geometry or with the process of creating the 
geometry, it displays the discrepancy/problem to a human operator for assistance in 
resolving the differences between the models. 

Geometry Types 

15 B-Rep Solid Geometry 

Modern CAD systems create geometry in a number of ways. These include 
surfaces, curves, and solids. There are two general methods for creating and defining 
solid geometry. One is to create a series of boundary surfaces that enclose a volume. 
The CAD system can then consider the enclosed volume to be solid and have material 

20 inside or outside the solid. This type of solid is commonly called a boundary 
representation solid or B-Rep Solid. 

Figure 20 illustrates a solid cylinder 272 created by creating B-Rep Surfaces, such 
as cylindrical surface 274 and end surface 276, to enclose a volume. These boundary 
surfaces can be created in a variety of ways including lofting, extruding, blending, 

25 sweeping, coons patch (specific mathematical method of creating a surface based upon 
its boundary curves), ruled surface, revolved surface, and others. Translation of these 
types of features is accomplished by converting the boundary surfaces along with their 
boundary curves to the target CAD system, enclosing the volume in the target CAD 
system and creating the solid. 



30 
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Constructive Solid Geometry (CSG) 

The other predominant method of modeling 3D solids is CSG. This involves the 
creation of specific geometric features and combining them to define the final solid. 
The individual solid features created for the CSG method may be either "parametric" 

5 features or B-Rep solid features. "Parametric" features refer to specific geometric 
failures created by specifying the parameters that define a primitive (a geometric object 
that is fully defined by its parameters). Many parametric features use a combination of 
geometric entities and operations to fully define the feature. Simple primitives used in 
parametric features include such cuboids, cylinders, spheroids, ellipsoids, toroids, etc. 

10 Examples of more complex parametric features include sketched features where the 
geometric object is defined by sketching a cross-section and then extruding it a specific 
distance, sweeping it along a trajectory curve, or revolving it about an axis. Sketched 
features are more complex in that they can include just about any shape that can be 
sketched; however; they can still be driven by parameters by dimensionally constraining 

15 the sketches, and the extrusion depth, revolve angle, or sweep trajectory. Complex 
geometric features can also be created by blending solid geometry between two or more 
sketches using suitable mathematical algorithms. 

Figure 21 illustrates a solid model geometry 278 created by extruding a circle 
section to create a cylinder, sweeping another circle along a trajectory to add a swept 

20 feature and revolving a complex section to create a revolved feature. A first circle 
system is extended to form extended section 280. A second circle section (or sweep 
section) 282 is swept along a sweep trajectory 284. A complex section is revolved to 
create a revolved feature such as revolved section 286. 

Translation of these types of features is accomplished by extracting the pertinent 

25 parameters, sections, trajectories, and other associated geometry from the source model, 
and recreating them in the target CAD system using the same or equivalent construction 
geometry and parameters. 

Assembly Models 

30 Solid models are usually organized into individual parts that are then assembled 

to other part models to create assembly models. Parts and sub-assemblies may be 
assembled together to form a higher-level assembly. Different CAD systems use 
different methods to accomplish this. One is to create a separate assembly model that 
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refers to the individual part or sub-assembly models file and contains assembly 
constraints and part (or sub-assembly) location and orientation information in the 
assembly. Another is to include each part (or sub-assembly) model in the assembly 
model as a separate entity. Some CAD systems use a combination of the two methods 

5 described above. 

Figures 22A and B illustrate two methods of storing assembly model data. 
Translation of assembly models will require mapping of these two main types of models 
from one to the other when the two CAD systems use the different assembly 
architectures. Assembly model 288 is mapped into "Part 1" 289, "Part 2" 290, "Part 3" 

10 291, and sub-assembly 287. Sub-assembly 287 is mapped into "Sub-Assembly Part 1" 
293 and "Sub-Assembly Part 2" 295. According to another method, assembly model 288 
is mapped into "Part 1" 1289, "Part 2" 1290, "Part 3" 1291, and "Sub-Assembly" 1292. 
."Sub- Assembly" 1292 is mapped into "Sub-Assembly Part 1" 1293 and "Sub-Assembly 
Part 2" 1294. 

15 

Constraints, Relations, Associations, and Solid Properties 

It is common for most modern CAD software systems to assign constraints to 
their solid model geometry. These constraints can be geometric or dimensional for part 
feature geometry, and inter-part (or inter-sub-assembly) relational for assembly model 

20 geometry. In addition, relations can be established between parameters of a single 
feature (intra-feature relations), multiple features in the same part model (inter-feature 
relations), or multiple features of two or more part (or sub-assembly) models in an 
assembly (inter-model file relations). For example, relations can be established between 
features of a model in which a specific sketch plane for a feature can be related to a 

25 specific face for an existing feature, or the dimensions or parameters for a section sketch 
can be related to an existing feature. In this way, model behavior can be controlled in 
the event changes are made to the model that affect features downstream, or other parts 
of the assembly. 

Figure 23 illustrates the relation with a part 292 between the location of a hole 
30 296 and a revolve axis 294 of part 292. This type of information would be extracted from 
the source model and reconstructed in the target CAD system in a manner that is 
commonly used in the target CAD system. 
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The solids in these models can be assigned physical properties so that the "Solid 
Model" can now simulate various characteristics such as mass properties, static 
behavior, dynamic behavior, and others. These properties can be extracted from the 
source model and inserted into the target model as well. 

5 

Operator Tool Set Theory of Operation 
Overview 

The purpose of an operator toolset is to improve the efficiency of CAD model 
file translations by providing the operator with the information necessary to: recognize 

10 when and where the target model geometry is different from the source model 
geometry; complete the creation of geometric features that cannot be translated 
automatically by software; and allow for the conveyance of the necessary geometric 
information without requiring the operator to refer to the source CAD model file. 

Applicant has developed a set of tools that does several things. First, the set of 

15 tools shows the operator where the surfaces and edges of the corresponding geometric 
features of the other CAD model are located in relation to the target model. Secondly, 
the set of tools details the status of each geometric feature that was converted. Thirdly, 
the set of tools informs the operator of the type of each geometric feature in the source 
model along with the methods and parameters used to construct them. Finally, the set 

20 of tools displays the required parameters and references required to complete features 
that were not automatically constructed in the target CAD system. 

By providing the operator with this detailed information, the operator can 
quickly and efficiently complete CAD model file translations that duplicate as much as 
possible the original design intent, and are accurate. 

25 

Geometry Deviations 

Point Cloud Displaying Bad Geometry 

Applicant's translation system uses the Geometric Analyzer (GA) that it has 
developed to determine if and where two CAD model files are geometrically different. 
30 Once the differences have been determined by the GA, the bad points are displayed in 
the target model file. By directly viewing these representations of where the surfaces 
and edges of the erroneous geometric features are supposed to be, the operator can 
determine the nature of the discrepancy. 
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Figure 24 illustrates an exemplary target model 298 having bad points 300. Bad 
points 300 indicate an incorrectly translated fillet radius. 

Surface Representations 

5 If desired, an operator can import a Non-Uniform Rational B-Spline Surface 

(NURBS) from the surfaces of selected features directly from the source model file, 
providing the operator with points along the surfaces and edges as well as the surfaces 
themselves. A NURBS surface is a standard format provided by Applicant for exporting 
CAD surface information to enable translation and analysis. Most CAD systems 

10 possess the functionality necessary to export NURBS (or NURB surfaces). 

Figure 25 illustrates a surface 302 from the source model provided on the target 
model 298. Accordingly, surface 302 enables an operator to visualize where an 
erroneous fillet surface should be on target model 298. 

15 Analysis Report 

An analysis report is displayed to the operator detailing the type of analysis that 
was performed, and the quantity of errors found. If the translation is completely 
accurate, the report summary quickly indicates to the operator that there are no 
discrepancies. The operator can quickly move to the next analysis, or the next job 
20 without the need to review the model, thus saving the operator inspection time. 

When analysis reveals inconsistencies between the source and target models, the 
report indicates to the operator how many points are not within tolerance. Therefore, 
the operator is given an indication of how much of the model file is erroneous. 

25 Translation Log Viewer 

Applicant has developed a Log File Viewer that provides the operator with 
essential information including feature regeneration status, feature identification 
mapping between the source and target CAD systems, and partial geometry 
identifications. The operator can toggle the display parameters to display any 
30 combination of features including successfully completed features, failed features, and 
feature types. This allows the operator to quickly sort through the translated model file 
and get essential information on any feature desired. 

In addition, the log file for each feature displays information regarding where to 
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applicable). This allows the operator to quickly filter to the desired information and 
find the desired geometry in the target model file. 

5 Failed Feature Aids 

In the event that a feature fails to be created in the target model file, then one or 
more of the following aids will be inserted into the model to assist the operator in 
interactively creating the failed feature. 

10 Defining Parameter Indication 

Certain feature types such as rounds (fillets) and drafts will have their defining 
parameter and reference information displayed to the operator. For example, if a fillet 
fails, then the associated model edges that are supposed to be filleted will be 
highlighted. In addition, the radius of the fillet will be displayed with a leader pointing 
15 to the specific edge or edges to which the radius is to be applied. 

For example, Figure 26A illustrates a source model 297 for target model 298 
(shown in Figs. 24-26). Figure 26B illustrates a failed fillet 306 which has been 
annotated with defining parameters and references. 

Likewise, drafts will be noted by placing the neutral plan in place, and 
20 highlighting the specific surfaces to apply the draft that applies to the specific surface(s). 
The draft angle will be indicated with a leader to the surfaces. Similar information can 
be provided for chamfers, patterns, copied or translated (moved) features, and mirrored 
features. 

25 Construction Geometry for Failed Features 

When a feature fails in the target model, usually the construction geometry 
required to create the feature is created in the target model. For example, a swept cut 
in which the cut section is a circle and is being swept along a trajectory curve might fail 
to actually build the cut in the target model. However, the section and the trajectory are 
30 placed in the model in the correct locations. 

Figure 27A illustrates a source model having a sweep feature 312. Figure 27B 
illustrates a corresponding target model 310 having a sweep section 314 and a sweep 



WO 02/37406 PCT/USO 1/45501 

42 

trajectory 316. Target model 310, as illustrated, has failed to build sweep feature 312 
correctly, but has placed the construction geometry into the model. 

The operator merely needs to interactively complete the sweep operation 
selecting the section and trajectory when prompted to do so by the CAD system. 

5 

Import Surfaces of Failed Features 

The surface representations that are described above in the Geometry Deviations 

section are very accurate representations of the individual surfaces that exist in the 

source model. These surfaces are automatically placed in the target model by 
10 Applicant's translation system in the event a feature fails. An operator can interactively 

use these surfaces to create a boundary representation (B-Rep) of the failed feature, 

thereby completing the feature. 

The surfaces can also be used by the operator simply as an aid in determining 

what the specific feature should look like. If an operator decides to build the feature 
15 using parametric or other common techniques instead of a B-Rep, then the new feature 

can be compared to the surfaces as an alternative method of determining accuracy. The 

surface could also be used to assist in generating necessary construction geometry for 

the feature by using its edges, or important intersections with other features as guides. 

Therefore, the surface can be a very powerful tool for the operator to finish features 
20 that for some reason could not be translated by software alone. 

TTI TO CATIA SOFTWARE DESIGN 

Note: TTI refers to Applicant's intermediate file format. 

25 1. Introduction and Background 

The purpose of this document is to provide an overview of. the various functions 
used in the TTI2CAT software system. The overall process and the key functions are 
described along with the CATIA functions used in these functions. 



30 1.1 Terms and Definitions 

None 
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1.2 Related Documents 

7000 Translator Specification - Top Document 

7002 Catia Supported Feature Specification 



2. Description of Functions 
5 2.1 Function Prototypes 
int gol021 () 

Description: This is the main function invoked by CATIA when the user 
interactively starts the tti2cat application. 
Inputs: None 
10 Outputs: int success 1 - success, 0 - failure 

CATIA IUA Functions Used: None 
int fromtti() 

Description: This is the core function that has the whole process of model 
creation into it. "gol021()" calls this function after getting the translation 
l5 configuration. This function opens the mtf file, sets up a unit for the 

model, creates a default, coordinate system, reads the feature information 
from mtf file and then based on the configuration setting makes function 
call to translate features and surfaces and do pixie analysis. 
Inputs: None 

20 Outputs: reuturns 0 if succesful else -1 

CATIA IUA Functions Used: 
gicuniQ: to set unit 

int create_features (FILE *err_file, 
25 int number^oMeatures, 

struct Feature_struct *first ^feature, 
char* file_path, 
int elem_def ault_csys) 
Description: this is the main function that creates the CATIA geometry. It 
30 is called by fromttiQ. The flow inside the function goes as follows. We 
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traverse through the feature list and identify the features that are to be 
included in the translation from the configuration setup. Having identified 
the feature to be translated, we find the type of the feature and call the 
corresponding function. If the feature created is not the first one, a 
Boolean operation is applied with the existing features. 
Inputs: 

FILE*errJile : log file 

int number_of_features : number of features 
struct Feature_struct *first_feature: pointer to the first feature in the list 

of features 

char* file_path : path for the sgf files 

int elem_default_csys : handle for default coordinate 

system 

Outputs: returns 0 if successful else -1 
CATIA IUA Functions Used: 
gicide():set the name of the feature 
gisetl(): search for the existing solid 
giwbopQ: perfrom the boolean operation 

int create_surfaces (int number_of_features, 

struct Feature_struct *first ^feature, 

char* file _path, 

int elem_default_csys) 
Description: create_surfaces is the main function that creates the CATIA 
surface geometry. We traverse through the list of features, identity the ids 
that are to be included into the translation and call create_datum_surface 
to create it. 
Inputs: 

int number_of_features : total number of features in the model 

struct Feature_struct *first Jeature: first feature of the feature list 
char* file_path : file path to find sgf files 

int elem_default_csys : handle for default coordinate system 

Outputs: returns 0 if successful or else -1 



WO 02/37406 PCT/US01/45501 

45 

CATIA IUA Functions Used: 
giccaxO: setting the axis 

int create _default_csys(FILE *err_file) 
5 Description: create_default_csys creates a 3D Axis system at the default 

location in the model 
Inputs: 

FILE* err_file: log file 
Outputs: int Element number of the CSYS 
10 CATIA IUA Functions Used: 

gcwaxs(): creates a new axis 

int create_extrusion(FILE* err_file, 

struct Feature_siruct *currentj:eature, 
15 int elem_defaultj;sys) 

Description: create_extrusion creates an extrusion in CATIA. The flow is 
almost same for all the calls concerning feature creation. Set default 
coordinate system, create the main cross sections, identify the geometric 
entities, and create all the data required for feature creation. Finally call 
20 Catia function to create the feature and perform the error check. 

Inputs: 

FILE *err_file : log file 

Feature_struct *current_feature : pointer to current feature 

int default_csys : handle to default coordinate system 

25 

Outputs: returns feature id incase successful or else -1 
CATIA IUA Functions Used: 
giccaxQ: setting axes. 
giride(): getting the name. 
30 gicideQ: setting the name. 

gcwspmQ: creating the extrusion. 



int createj:evolution(FILE* errjfile, 



PCT/US01/45501 

46 

struct Feature_struct *current ^feature, 
int elemjlefault_csys) 
Description: createjrevolution creates a revolution in CATIA The flow is 
almost same for all the calls concerning feature creation. Set default 
coordinate system, create the main cross sections, identify the geometric 
entities, and create all the data required for feature creation. Finally call 
Catia function to create the feature and perform the error check. 
Inputs: 

FILE *err _file : log file 

Feature_struct *current_feature : pointer to current feature 
int default_csys : handle to default coordinate system 

Outputs: returns feature id incases successful or else -1 
CATIA IUA Functions Used: 
giccaxQ: setting axes. 
girideQ: getting the name. 
gicide(): setting the name. 
gcwsvaQ: create revolution 

int create_swept_solid(FILE* errjile, 
20 struct Feature_struct *current_feature, 

int elem_default_csys) 
Description: createjrevolution creates a revolution in CATIA. The flow is 
almost same for all the calls concerning feature creation. Set default 
coordinate system, create the main cross sections, identify the geometric 
25 entities, and create all the data required for feature creation. Then, finally 

call Catia function to create the feature and perform the error check. 
Note that create_swept_solid has a minor differences when compared to 
extrude or revolution. In swept_solid, two sections are created: one for the 
main section and other for the trajectory. However, the sequence doesn't 
30 get altered. 

Inputs: 

FILE*errJile : log file 

Feature_struct *current_feature : pointer to current feature 
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int default_csys : handle to default coordinate system 

Outputs: returns feature id incases successful or else -1 

CATIA IUA Functions Used: 

giccax(): setting axes. 

giride()' getting the name. 

gicideQ: setting the name. 

gcwsweQ: create the swept solid. 

int create_unsupportedJ:eature(FILE* errjjle, 

struct Feature_struct *current_feature, 
int elem_default_csys) 
Description: create_unsupported_feature creates an unsupported_feature 
in CATIA. The flow is more or less same as extrusion or revolution except 
for the fact that no Catia call is made to create any feature. 
Inputs: 

FILE *err_file : log file 

Feature_struct *current_feature : pointer to current feature 

int default_csys : handle to default coordinate system 

Outputs: returns feature id incases successful or else -1 
CATIA IUA Functions Used: 
giccax(): setting axes. 
giride(): getting the name. 
gicide(): setting the name. 

int create_cylinder(FILE* errjile, 

struct Feature_struct *current_feature, 

int elem_default_csys) 
Description: creates a cylinder. The flow of the function is as follows. 
Default system is set, required data is created, then Catia function is 
called to create the cylinder followed by error check. 
Input: 
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IFILE *err_file 

Feature_struct *current_feature 
int defaultjsys 
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: log file 

: pointer to current feature 

: handle to default coordinate system 



Outputs: returns feature id incases successful or else -1 
CATIA IUA Functions Used: 
giccax(): setting axes. 
gcwscrQ: create the cylinder. 

int create_datum_surface(FILE* errjlle, 

struct Feature_struct *current_feature, 
int elem_default_csys, 
char* path) 

Description: create_datum_surface creates a level 2 surface in CATIA. 
The flow of function goes as follows. From the sgf files, the NURBS data 
corresponding to that surface are read. A function call is made to create 
surface from NURBS. Errors are checked at the end. 
Inputs: 

IFILE *errjile : log file 

Feature_struct *current Jfeature : pointer to current feature 

int default_csys : handle to default coordinate system 

char* path : path for sgf file( has surface information) 

Outputs: 0 if successful else -1 

CATTA IUA Functions Used: 

giccaxQ: setting axes. 

giclay():Set the layer 

int create_round(FTLE* errjile, 

struct Feature_struct * current Jfeature, 

int elem_default_csys) 
Description: Under development stages 
Inputs: 
Outputs: 
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CATIA IUA Functions Used: 



int create_section(FILE *errjQle, 

struct Sectionjtruct section, 

int* section_elements, 

int *section_axis 3 

int *section_pIane) 
Description: create_section creates a Section and all the elements of the 
section. 
Inputs: 

FILE* errjSle : log file 

struct Section_struct section : 
int* section_elements : 

int *section_axis :Address for Element id for the axis 

system created at the origin of the 
section 

int *section_p!ane :Address for Element id for the plane created for the 

section plane 

Outputs: 

Int * section_elements :List of Elements of the section 

int *section_axis :Element id for the axis system created 

at the origin of the section 
int * section _plane :Element id for the plane created for 

the section plane 

CATIA IUA Functions Used: 
giccax(): setting axes. 
giclay():Set the layer 



int create_entities (FILE *err_file, 

int number_of_entities, 

enum EntityJType *entity_type, 

int *entityjd, 

union Entity_struct *entities, 
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int* section_elements) 
Description: create_entities creates all the entities in a section. Currently 
supported entities are Line, Circle, Arc and Spline. 
Inputs: 

int number_of_entities : number of entities in the list 

enum Entity_Type *entityjype : type of the entity 
int *entity_id : id 

union Entity_struct *entities : list of entities 
Outputs: . 

int* section_elements :List of Element ids of the section as 

returned bt catia 

, CATIA IUA Functions Used: 
giccaxQ: setting axes. 
giclay():Set the layer 

int createjine (FILE* errjfile, 

struct Line_struct myjine, 
int line_id) 
Description: creates a 3D-line 
Inputs: 

FILE* errjfile : log file 

struct Line_struct myjine : structure of my line 

int linejid : id 

Outputs: Element id for the line 

CATIA IUA Functions Used: 

gcwln(): create line 

gictxtQ: modify line type 



int create_circle (FILE* errjile, 

struct Circle_struct my_circle, 

int circle Jd) 
Description: creates a 3D circle 
Inputs: 



wo 
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FILE* err_file 

struct Circle_struct my_circle 

int circle_id 

Outputs: Element id for the 
CATIA IUA Functions Used: 
gcwcirQ: creates circle 



: log file 

: structure holding circle details 
:id 
circle 



int create_arc (FILE* errjile, 

struct Arcjtruct my_arc, 
10 int arc_id) 

Description: create_arc creates a 3D arc 
Inputs: 

FILE* err Jile 
struct Arc_struct my_arc 
15 int arcjd 

Outputs: Element id for the arc 
CATIA IUA Functions Used: 
gcwcirQ: creates arc 



: log file 

: structure holding arc details 
:id 



20 int create_spline (FILE* err Jile, 

struct Spline_struct my_spline, 
int spline_id) 
Description: 
FILE* err Jile 
25 struct Spline_struct my_spline 

int splinejd 

Outputs: Element id for the spline 
CATIA IUA Functions Used: 
30 gscsmlQ: create spline 



: log file 

: structure holding spline 

details 

:id 



int pixiedust(int elemjiefault_csys) 

Description: pixiedust is the main pixiedust program called from tti. This 
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function, in turn calls functions for pixie analysis for tessellated points, 

surface points and edge points. 

Inputs: 

int elem_default_csys : handle to default coordinate system. 

Outputs: None 

CATIA IUA Functions Used: None 

int pixiedust _tessellated(int elem_default_csys) 

Description: pixiedust Jessellated is the pixiedust program for analyzing 
tessellated points. It reads the pixie point information from the pixie file 
or the bad pixie file depending on whether it's a reanalysis or not. It then 
creates these points and calls analyze Jessellated for running the analysis. 
Inputs: 

int elem_default_csys : handle to default coordinate system. 

Outputs: returns 0 if successful else -1 
CATIA IUA Functions Used: 
giwptQ: create points 
giccax(): set axes 

int analyze Jessellated (FILE* err Jile, 
FILE* bad_pxi Jile, 
int number j>f jpoints, 
int *pointid, 

point_struct* inputjDoints, 
float tolerance) 

Description: analyzejessellated gets all solid elements and checks each 
point for a distance from that element. To do this, it takes the points one 
by one and projects them on the surface of the solid. Then it compares the 
distance between the point formed on the solid surface to the actual point. 
If the distance is more than the tolerance then it writes that pixie data to 
bad pixie file. It is used for both, tessellated data analysis and surface 
analysis. 



WO 02/37406 



PCT/US01/45501 



53 

Inputs: 

FILE* errjile : log file 

FILE* bad_pxi_file : file pointer to the file where bad pixie 

points are written. 

5 int number_of_points : number of pixies points in the list 

int *pointid : their ids 

point__struct* input ^points : list of points 

float tolerance : tolerance for testing 

Outputs: if successful returns 0 else -1 
10 CATIA IUA Functions Used: 

gsopob(): project the point on the solid. 

gusrea(): get the point from the stack. 

girmat(): get XYZ from the projected point. 

gieras(): erase point. 

15 

int get^exact^solids (FILE *err_file, 
int* solids Jist) 

Description: get_exact_solids is the function that gets all the exact solids. 
It uses Catia functions to search through the current workspace and 
20 identify all the exact solids and return them in the form of the list. This 

function is called by analyzejessellated for getting all solid elements. 
Inputs: 

FILE *errjile : log file 

Outputs: returns the number of solids 
25 int* solidsjist : list of solids 

CATIA IUA Functions Used: 
gisetlQ:search for solids 
giride():get name 



30 int pixiedust_surface(int elem_default_csys) 

Description: pixiedust_surface is the pixiedust program for analyzing 
surface points. It reads the pixie points information from the surface pixie 
file or the bad surface pixie file depending on whether it's a reanalysis or 
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not. It then creates these points and calls analyze_tessellated for running 

the analysis. 

Inputs: 

int elem_default_csys : handle for default coordinate system. 

Outputs: returns 0 if successful else false 
CATIA IUA Functions Used: 
giccax(): sets axes 
giwptQ: create points 



int pixiedust_edge(int elem_default_csys) 

Description: pixiedust_edge is the pixiedust program for analyzing edge 
points. It reads the pixie points information from the edge pixie file or the 
bad edge pixie file depending on whether it's a reanalysis or not. It then 
creates these points and calls analyze_edge for running the analysis. 
Inputs: 

int elem_default_csys : handle to default coordinate system 

Outputs: returns 0 incase of success or else -1 
CATIA IUA Functions Used: 
giccax(): sets axes 
giwpt0'. create points 

int analyze_edge (FILE* errjile, 
FILE* bad_pxi_file, 
int number_ofj>oints> 
int *pointid, 

point_struct* input joints, 
float tolerance) 

Description: analyze_edge gets all edge elements and checks each point 
for a distance from that element. Since the process of edge analysis is time 
consuming, the test has been divided into several levels. 
Inputs: 

FILE* errjile : log file 

FILE* bad _pxi J51e : bad edge pixies are written to these 
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files 



int number_ofj)oints 
int *pointid 

point_struct* inputjpoints 
float tolerance 



: number of points in the list 
: their ids 
: list of points 

: tolerance for edge analysis 



Outputs: returns 0 if successful else -1 
CATIA IUA Functions Used: 
gsopoe(): project the point on the edge 
girmatQ: get edge from the stack 
gieras(): erase the edge 

int get_edges (FILE *err Jile, 
int* edgejist, 
int* solid_of_edges, 
Bounding_box *edgebox, 
double tolerance) 

Description: get_edges is the function that gets all the edges of the exact 

solids 

Inputs: 

FILE *errjile : log file 

double tolerance : tolerance 

Outputs: returns number of edges if successful else -1 

int* edgejist : list of edges 

int* solid_of_edges : id of the solid to which the edge 



CATIA IUA Functions Used: 
gcwvfr():create a volume of the exact solid 
girnliQ: find out the faces in the volume 
gislim():get the ids 

gsoiooQ: check to see if points are identical 
gslimp():get the end points of both the edges 



Bounding J>ox *edgebox 



belongs 

: bounding box around the edge 
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gsdiee(): check for distaance. 
gierasQ: erase the points. 

Bounding_box get_edge_bounding_box(int edgejd) 

Description: get_edge_bounding_box gets the bounding box for a CATIA 

edge 

Inputs: 

int edge Jd : id of the edge 

Outputs: returns a bounding box surrounding the edge 

CATIA IU A Functions Used: 

gseoed(): create a curve 

giresi(): get the length of the curve 

girmat():get the discription block 

gieras(): delete the curve 

check_inside_bounding_box (point_struct input_point, 

Bounding_box box) 
Description: check_inside_bounding_box checks to see if a point is inside 
a bounding box. 
Inputs: 

point_struct input_point : point to be checked 
Bounding_box box : bounding box 

Outputs: returns 1 if inside else 0 
CATIA IUA Functions Used: None 

2.2 Descriptions of Functions 
Over all Flow of Program 

See Figures 28 and 29. 

2.3 Languages 

The GUI module will be implemented using the C+ + programming language and 
the FLTK Toolkit. The Translation Analyzer will be implemented using the C+ + 
programming language and the Open GL Optimizer. The Surface Generator modules 
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will be implemented using the programming language supported by each individual API. 



2.4 Operating System(s) 

Windows NT and Windows 95/98 will be the initial supported platforms. 

2/5 Databse/Knowledge Base 
TBD 



10 Import/Export of Surface Data 
Overview 

Most CAD translators use surface files to translate geometry across from one 
modeling system to another. TTI translates surfaces only when it is the only type of data 
which can be successfully translated. This will occur when: 

15 • The feature in the source CAD system is a surface. 

• The feature in the source CAD system is an imported feature. 

• The feature fails to be created in the target CAD system. 

• or The customer has requested a surface mode. 

20 Although a surface CAD to CAD translation is not generally the most desired 

type of translation, surface information about the model is important to TTI for 
purposes of Level 4 (associativity) translations and use in analysis tools. 

Surface information is kept by the CAD system in any of a number of various 
ways. Most CAD systems, however, have the capability of converting any of these 

25 surfaces to NURB surfaces NXJRB surfaces are able to exactly represent any surface. 
This means that there is no approximation of the surface which is present in the source 
CAD system. 

The NURB surface is the TTI standard format for exporting of CAD surface 
information for the means of translation and analysis. Please see the Surface Geometry 
30 File Format in TTI File Format Standards, Document #########. 

Although most CAD systems possess the functionality to export NURB surfaces, 
most designers are not familiar enough with NURB surfaces to effectively or efficiently 
modify NURB surfaces. Therefore, when TTI translates surface models, maximum 
effort is placed on creating the surface in the target CAD system in a way that is both 
35 consistent with how surfaces are normally be created in the specific CAD system and 
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accurate representations of the original surface. In an effort to provide native surfaces in 
some CAD systems, a second type of information is supported by TTI. 

The other method for storing surface information used by TTI is contour curve 
generation. Contour curves are generated by stepping along a parametric surface in 
5 both the u and v parameter directions and writing points out along these contours. Then 
curves are fit through the contour points to create the contour curves. Please see the U 
and V Curve File Format in Til File Format Standards, Document #########. 

Exporting NURB Surfaces 
10 The Exporting of NURBS surfaces can be as easy as a couple of function calls to 

CAD system API utilities. However, some CAD systems require more effort to convert 
native surfaces to NURB surfaces for export. This section will explain the special steps 
for surface conversion to NURBS for each CAD system currently supported by TTI. 

15 1. Catia 

Catia maintains surfaces for each volume in the model. A hierarchy of parent- 
children relationships must be understood before attempting to export surface 
information from Catia. There are two types of solids in Catia, Exact and 
Mock-up(Dumb). An exact solid is created by combining primitives such as prisms, 

20 cylinders, fillets, etc. into a solid model. An exact solid does not naturally have a volume 
associated with it. The second type of solid, a dumb solid, is created using B-rep 
elements. The hierarchy of information that must come together to create a dumb solid 
is shown in Figure 30. 

Applicant exports surfaces related to both dumb solids and exact solids. 

25 Therefore, in order to create the surfaces associated with the exact solids in a Catia 
model, a volume is first extracted from every exact solid in the model. The extraction of 
a volume associated with an exact solid forces the creation of faces and surfaces. If there 
are no exact solids in the Catia model, then all the surfaces should already be present in 
the model and no volume creation is needed. 

30 Catia has two types of surface information, polynomial and planer. Using Catia 

API function calls gslnsf and gssnsf, NURB surface information can be directly 
extracted from any polynomial surface. All control point weights for a NURB surface 
created from a Catia polynomial surface are equal to 1. Planer surfaces in Catia are not 
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converted to NURBS using Catia API function calls. This is because planes are infinitely 
large. The control points for a NURB surface meant to represent a plane are set at the 
corner points associated with whatever value has been assigned to infinity in Catia. 
Therefore, the following methodology was developed to export NURB surface 
5 information from planer surfaces in Catia. 

1. Use the edge information to determine the planer bounding box for the 
trimmed planer surface. 

2. Get the control points associated with the NURB surface Catia would 
build using (defined) infinity as the control point locations. 

.!0 3. Use a shortest vector method for determining the order in which the four 

calculated control points (bounding box) should be reported. The theory behind this 
method is that the calculated control points should be in the same order as the infinite 
plane control points. (See Figure 31.) 

Since this is a planer surface, there will be two knots at each parameter minimum 

15 and maximum value. This completes getting the NURBS information from both 
polynomial and planer surfaces from Catia. 

The second type of surface information that is extracted by TTI is contour curve 
information. In order to get contour curves from Catia the number of patches which 
make up the surface. Then step along the u and v directions of the entire surface and 

20 evaluate the correct surface patch to get continuous U and V curve information from 
the surfaces. See Figure 32. 

A second, more efficient way of creating contour curves is by stepping along and 
evaluating the NURB surface that was created to represent the CAD surface earlier. By 
doing this, it is possible to have one generic algorithm for creating contour curves from 

25 any surface written to the TTI SGF standard and is not dependant on the source CAD 
system or format in which it keeps the surfaces. 

2. Pro/Engineer 

Pro/Engineer keeps track of surface data in many ways, Cylindrical, Planer, 
30 Polynomial, Blended, etc. All of the Pro/Engineer surface types can be converted to 
NURBS through API function "ProSurfaceToNURB()." 

Contour curves coming out of Pro/Engineer are created by evaluating the created 
NURB surface along the U and V directions. 
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Importing NURB Surfaces 

Creating NURB surfaces in most CAD systems is not difficult. CAD users 
however are not usually accustomed to working with NURB surfaces. TTI, therefore 
5 will create surfaces in the target CAD system that are consistent with what is normal in 
that system. 

1. Catia 

Most Catia surfaces are polynomial surfaces. Unlike the NURB surface, a 
10 polynomial surface is not guaranteed to be exactly the same as the surface in the source 
CAD system. The polynomial surface, however, is more representative of surfaces 
normally encountered by CAD operators * using Catia. Therefore, whenever the 
polynomial surface is within tolerance of the exact surface, TTI translations will use the 
polynomial representation of the surface. Otherwise, the NURB surface, is used. The 
15 overall procedure for importing surfaces into Catia is: 

1. Read the NURB surface data from the SGF. 

2. Create the NURB surface using Catia Free Form Design function call 
"gcwnbsQ". 

20 

3. Use Catia Free Form Design function call "gssnblQ" to convert the 
NURB to a polynomial. 

2. PRO/Engineer 

25 Pro/Engineer is capable of creating a NURB surface from the TTI standard SGF 

format. However, these surfaces are reported on the feature tree to be "imported 
features". Even though these surfaces are listed as imported features, they are fully 
modifiable in the Pro/Engineer environment. Because "imported features" are not 
desirable, TTI uses contour curve information to create a Pro/Engineer native, blended 

30 surface ( 777 File Format Standards, Document #########). Blended surfaces are 
not guaranteed to be exactly the same as the surface in the source CAD system, but the 
accuracy can be improved when needed by the insertion a higher resolution of contour 
curves wherever necessary. If I'll is unable to force the blended surface to be within 
tolerance, the NURB surface will be imported and used. Importing blended surfaces 

35 from I'l l contour curve files is a two-step process. 
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1. Create temporary Pro/Engineer IBL files. IBL files contain contour 
information in a format which is directly readable by Pro/Engineer. 

2. Use a macro routine to read the IBL file and create the blended surface. 

5 

(See Figure 33.) 



Trimming of Surfaces 

The trimming of the surfaces in the CAD system is a monumental task both 
10 interactively and internally. Due to the technically difficult nature of trimming surfaces. 
Some surface trimming in the target CAD system is presently performed manually. 

Interactive Trimming of Surfaces 

There are two basic ways to trim surfaces interactively in most CAD systems. The 
15 two main methods are: 

1. Surface to Surface intersection. 

2. Trim Curve on Surface. 

Surface to Surface intersection is perhaps the easiest way to trim surfaces 
interactively. A step by step procedure is shown in Figure 34. 

20 Interactive trimming using the intersecting surface method is the fail-safe way to 

trim surfaces. Using this method minimizes the possibility of gaps between the surfaces 
because the trimming of the two surfaces was done by the CAD system and the same 
curve was used for both surfaces. 

The second interactive method for trimming surfaces is the use of datum curves. 

25 The curve, either imported or created interactively will have to be projected onto the 
surface that it is meant to trim in order to insure that the curve is on the surface at all 
points along the curve. This is a requirement for trimming. The curve can then be used 
for trimming the surface. The disadvantages to this type of trimming is the fact that 
small errors force the projection of the curve onto the surface. This introduces the 

30 possibility that small gaps will be introduced where surfaces are meant to intersect. This 
is not a catastrophic event. If there are small gaps between the surfaces, the surfaces can 
be modified since TTI translated surfaces are native surfaces in the target CAD system 
and therefore completely modifiable. 
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Automated Trimming 

All CAD systems perform surface trimming using curves that are defined in the 
u-v parameterization of the surface, which is to be trimmed. This information is not easy 
to extract when the original surface is being converted into a NURB surface. The 

5 problem arises when the parameterization of the surface is not preserved in the 
conversion to NURB (see Figure 35). 

The fact that there is no guaranteed mapping of the parameterization of the 
original surface and the NURB surface exported by TTI means that the trim 
information given by the CAD system, in the parameterization of the original surface, 

10 can not be applied to the NURB to trim the surface. 

TTI has developed algorithms to convert 3D coordinates (x,y,z) into the 
associated (u,v) coordinates of the NURB surface, if such a (u,v) coordinate exists (/«., 
the x,y,z point is on the surface). Using these algorithms (see TTI NURB Utility, 
Document #########), TTI exports the trim information as a series of points on 

15 each trim contour/edge in the parameterization of the NURB. This trim information 
can be used to create a curve that will lie on the surface that is to be trimmed. This 
method, however, is similar to the interactive trim curve method and introduces the 
possibility of small gaps between surfaces due to the point array representation of the 
trim curves. This method of automated trimming only works in target CAD systems that 

20 provide functionality for the automated trimming of surfaces. 

Mapping of Boolean Trees Between CATIA and Pro/E 

CATIA and Pro/E have different ways in which they store the feature 
information and their associated operation. CATIA supports the creation of 

25 multi-branched boolean trees when solids are combined to form a part. In Pro/E, the 
regeneration of solid features is done sequentially following a single sequence. It is not 
possible to create a complex boolean tree and then perform a boolean operation of that 
tree with another complex tree. This document describes how the boolean trees are 
converted from one type to the other. This document also describes the data structures 

30 and utility functions created to support this conversion. 
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Example for formation of CATIA TREE from an Array 
Given Example list 

12 12345 13456 
5 10 12343 23455 

18-1 37557 
04 12309 12835 
09-4 -2 
03 -5 -3 

First Number: The operation (addition/subtraction!..) 

Second and Third Number: if negative - represents the line number, if positive - 
element id. 



15 Steps in creation of the Catia Tree: 

Step 1: Create two leaf nodes and a parent node and set parent as root node. 
Tree: See Figure 36. 

Step 2: Since no correlation between the new formed parent node and tree, the 
20 newly formed parent goes into the list. 
Tree: See Figure 37. 

Step 3: Now the Tree Root is the left child of the newly created parent. List 
remains unchanged. 
25 Tree: See Figure 38. 

Step 4: An unassociated parent with two leaf nodes would be created and added 
to the list. Tree will remain unchanged. 
List: See Figure 39. 

30 

Step 5: Now the root of tree is the left child and list has the right child. The Node 
with id -2 would be removed from the list and added to the tree. So in this case list 
would become empty. 

Tree: See Figures 40 and 41. 

35 

Step 6: Now root of the tree is the left node and the only element is the list the 
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right node of the parent node with operation 03 and id -6. List, thus, would become 
empty. 

Tree: See Figures 42 and 43. 
5 PROE TREE: 

Proe tree has a single level of hierarchy. Therefore it is more like a list. Another 
important difference between the two trees is that Proe tree has only unions and 
subtractions (operation 03). The geometric elements with similar elements (as 
represented in CATIA TREE) would be represented as shown in Figures 44 and 45. 
10 The tree can be represented as a list with element number and operation. The 

first two nodes will have the operation set to zero. 

GOING FROM CATIA TO PROE TREE: 

In order to go from CATIA to proe, we need to flatten the Catia tree to single 
15 level of hierarchy. Essentially we need to extract the primitive elements in the order that 
they have been created along with the final operation that need to be performed. The 
final operation can be only union or subtraction as these are the only Boolean 
operations proe supports. 

In order to get the primitive elements, following function is to be used. 
20 "getListOfAllLeaves( tree, list)" 

This function takes the catia tree and returns the list of all the primitive 
elements; i.e., the leaf nodes of the element from left to right. The function forms the 
list by traversing from left mode node to . the right most node of the tree. Hence it 
restores the sequence in with the primitives where created. 
25 Along with the primitives, as discussed earlier, we also need the operation in 

order to flatten the tree. Following function is provided for doing so: 
"List * getFinalOperationList( * tree)" 
This function returns the final operation list. In order to final out the final 
operation list, we traverse from the leaf node up the hierarchy along its parents one by 
30 one. Only in case we come across a right child we subtraction, that we consider it as 
subtraction. This is because the child on the right is subtracted from the child in the left. 
Left child does undergo any subtraction. Also, subtraction after any subtraction down 
the hierarchy becomes an addition. 



> 
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Also, CATIA has an operation called transformation that is not supported. The 
transformation is essentially a copy of current model with different position and 
orientation. In geometry wise it is the just the replication of the left child of the 
operation. In order to go from catia to proe, all these transformations have to be 
5 removed. In order to do this following function has been provided. 
"List * copyLeftToRight(tree, parent)" 
The function makes the replica of the left child at the right side with new element 
numbers. It then returns the old element and corresponding new element number so as 
the user could keep track of the elements on which the transformation is to be applied. 

10 

GOING FROM PROE TO CATIA 

Most important thing to remember in going from proe to catia is to flatten the 
single level tree as much as possible. That reduces the updating time. By flattening the 
tree we mean that to be able to add as many branches as possible so that the tree grows 
15 in all possible directions. There are of course some obvious constrains that need to be 
taken care of. The sequence in which the parts have been created should to be 
maintained. And the operation on the part should be appropriately taken care of. 

The implication of the first constrain is that the newly added node has to be 
added to the right of the previous node. At no point can a new node be on the left side 
20 of any of the previous nodes. 

In order to take care of second constrain we grow the branches on in case when 

we have repeated similar number of operations. 

In order to perform the above operations, following operation has been added, 
//takes the PROE list of nodes and return a CATTA flattened tree 
25 struct Node * getCatiaTree(struct List * list); 

struct Node * return root of CATIA Tree 

List * list PROE feature and operation list. 

30 //compare the length of left node and right node 

int compareNode(struct Node * tree); 

int return 0 in case there is only a leaf node or if the left node 

and right node are balanced. 
35 1 in case number of leaf nodes in left side is greater 

than on the right side. 
-1 in case right side leaf nodes are more. 
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//to add a node to CATIA tree while going from PROE to CATTA 

void addToCatiaTree(struct Node ** currentNode, struct Node * newNode, 
struct Node * newParent, int currentOperation); 



The process of creation can be understood as follbws: 

In "getCatiaTreeQ" we pass the PROE list of nodes containing the feature id 
and operation. In this function as we traverse through the list, we create a new node 
and its parent according to the information we get from the list and call the function 
"addToCatiaTree()'\ 

In "addToCatiaTree()" we check whether the new operation matches with the 
last operation or not. In case if it matches we know that branching has to be done. In 
case if it doesn't we make current root node the left of the new parent and the right 
node the right of the new parent. The new parent then is set to be the root of the 
CATIA tree. 

In case we have to branch we check whether the right of the root node (in our 
case it is passed as the current node to the function), whether it is balanced or not (the 
case includes whether it's a leaf node or not). In case it is balanced, we shift the current 
node to as the left child of the new parent and the new node the right child. The we 
make the new parent the right child of the previous parent of the current node. In case 
if it is not balanced, we traverse down the right child until we find a balanced child. 
Then we perform the same operation. 

The result is that we get a balanced grown tree. 

The growth of the tree can be understood from following figures: 



currentNode 
newNode 
newParent 
currentOperation 



is the right side of the root node, 
the new node to be added 
the parent of the new node 

to know whether there is any change in the operation 



Feature id from PROE: 12345 



operation: None (as it is base feature) 



(See Figure 46.) 



Feature id from PROE: 12346 



operation: UNION 



(See Figure 47.) 



Feature id from PROE: 12347 



operation: SUBTRACTION 



(See Figure 48.) 



Feature id from PROE: 12348 



SUBTRACTION 
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12345 12346 12347 12348 



Feature id from PROE: 12349 operation: SUBTRACTION 
(See Figure 49.) 

Steps of Integration: 

1. Pass the array to the following function and get a pointer to the root of 
the tree. 

struct Node * formTreeFromArray(int * array, int lengthOfArray); 

2. Cleaning of the Transformation 

a. get all the leaf nodes by making the following function call 

void getListOfAllLeaves(struct Node * tree, struct List ** list); 

b. Traverse through the list and see whichever has parent as 
transformation operation. Only when the child is the right child of 
that parent, then we need to proceed. 

for ( i = 1; i < = getListLength(list); + -hi) { 
if ( getltem(list,i) != NULL) { 

node = getltem(list,i)->data; 
if(node!NULL){ 
//do urjob 

} 

} 

} 

c. copy the left side to the right side and assign the new element 
numbers. Following function does that. 

list = copyLeftToRight(tree, parent); 

d. Now the new elements have been added to the list. These changes 
have to be incorporated in to the actual data structure. That is copy 
of each element has to be made and then required transformation 
has to be applied. Make sure the new elements have the same 
number corresponding to the one in the Tree. New element 
numbers and their corresponding old element number can be 
accessed from the list. They are stored one after another (old 
element number followed by the new element number). 
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3. Once all the transformations are removed.., list of all leaf nodes can be 
accessed using 

getIistOfAllLeaves(tree, &Iist); 

4. and the operations for the all the leaf nodes from 
5 listOflnt = getFinalOperationIist(tree); 

5. once done tree can be deleted as follows 
deleteTree(&tree); 



The relevant data structures with their associated function and usage: 

10 

LIST 

struct List { 

struct List * next; 
struct Node * data; 
15 intid; 

. }; 

//to add item to the list 

int addltem(struct List ** list, struct List * item); 

20 

//to delete all the items from the list 

int deleteAll(struct List ** list); 

//to delete item based on index 

int deleteltem(struct List ** list, int index); 

25 

//to search an item based on Id 

int searchList(struct List * list, int id); 

//get item knowing the index 
30 struct List * getltem(struct List * list, int index); 

//get the list length 

int getListLength(struct List * list); 

35 //delete item based on Id 

int deleteItemBasedOnld(struct List ** list, int id); 

In all, the above functions all users to add item to the list, delete, access them and get 
the length of the list. 

40 

Usage: 

struct List * list; 
struct List * listltem; 
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struct Node * node; 

1. Adding a list item 

5 listltem = (struct List *)malloc( sizeof(struct List)); 
listltem->next = NULL; 
listltem- > data node; 
listltem->id = id; 
addltem(&list, listltem); 

10 

2. Deleting all or based on id 

//deleting based on id 
deleteltem BasedOnld (&list, Id); 
15 //deleting all 
deleteAll(&list); 

3. Accessing items from the list 

20 for ( i = 1; i < = getListLength(list); + -H) { 
if(getItem(list,i)!NULL){ 

node = getltem(list,i)->data; 
if( node != NULL) { 

printf("%d element %d\n", i, node- > element); 

25 } 
} 



ListOflnt 

30 

struct ListOftnt { 

struct ListOflnt * next; 
int intValue; 

}; 

35 

//add the list of int 

int addlntltem(struct ListOflnt ** list, struct ListOflnt * item); 

//delete all the items from the list of int 
40 int delete Alllntltem(struct ListOflnt ** list); 

//get item knowing the index 

struct ListOflnt * getlntltem(struct ListOflnt * list, int index); 

45 //to get the length 

int getIntListLength(struct ListOflnt * list); 

ListOflnt functions are pretty much just the modification of the functionalities 
provided for List. This list is returned for the list of operations. 
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TREE 

5 struct Node{ 

struct Node * left; 
struct Node * right; 
struct Node * parent; 

10 int id; //line number 

int operation; //operation.., last leaf nodes will have -1 
int element; //element number 

}; 

15 //to add left node to the parent 

int addLeftNode(struct Node * parent, struct Node * leftNode); 

//to add right node to the binary tree 

int addRightNode(struct Node * parent, struct Node * rightNode); 

20 

//create a node with given values 

struct Node * createNode(int operation, int element, int id); 

//form the tree with the array 
25 struct Node * formTreeFromArray(int * array, int lengthOfArray); 

Note: array to be given expects following format: 

Operation, leftNode element number or line number, right node element number of 
line number, operation... and so on. 

30 

//search the tree based on the id 

struct Node * search(struct Node * tree, int id); 

35 //clean up the tree 

void deleteTree(struct Node ** tree); 

//get all the list of all leaf nodes from left to right 

void getListOfAllLeaves(struct Node * tree, struct List ** list); 

40 

//replicates the left side of the parent to the right side with newly assigned element 

number and returns the list of old nodes and new nodes 

struct List * copyLeftToRight( struct Node * tree, struct Node * parent); 

45 //recursive function used by copylefttoright in order to replicate the tree recursively 
void replicateTree(struct Node * parent, struct Node * nodeWhereTobeCopied, struct 
List** list); 



//return the list of integer containing the final operation list 
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struct ListOflnt * getFinalOperationList(struct Node * tree); 



The user would use above functions for following purpose: 

5 

struct Tree * tree; 

struct List * list; 

struct ListOflnt * listOflnt; 

10 //array would come from catia history tree. 

tree = formTreeFromArray(array, lengthOfArray); 

//after creating the tree copyLeftToRight could be used to remove all the 
transformation 

15 //returned list would contain the old node and new old 
list = copyLeftToRight(tree, parent); 

//once all the transformations are removed.., list of all leaf nodes can be accessed using 
getListOfAllLeaves(tree, &list); 

20 

//and the operations for all the leaf nodes from 

listOflnt = getFinalOperationList(tree); 

//once done tree can be deleted as follows 
25 deleteTree(&tree); 



Round Edge Finding Utility 
Overview 

30 The translation process for rounds is more complicated than the translation 

process for basic features such as extrusions, revolutions and most primitives because it 
is a feature that is referenced to a feature (edge) that is destroyed when the round is 
created. Because of this an algorithm was developed for determining where the 
reference edge(s) were located before the round feature was created. 

35 

Round Feature 

The round feature I'l l MTF format is shown in Figure 50. 

The figure above shows the edge referenced by the round feature as a dashed 
line with four points located along it. This is how the TTI translation process locates the 
40 edge on which to create the round in the target CAD system. When the source CAD 
system generates the MTF file the entry for the round does not include the edge 
information. The entry created by the source CAD system is shown below. 
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FEATURE 30 

NUM SECTIONS 0 

NUM_SURFACES 1 

SURFACE JDS 31 
5 BOOLEAN UNION 

FEATURETYPE ROUND , • 

NUMBERJDFJRADEf 1 

RADII 6.000000 

NUMBER_OFJEDGES 0 
10 COMMENT 

Utility Application in the Translation Pipeline 

After all features have been written to the TTI MTF format, a utility application 
reads the file and searches for rounds. When a round is found the application will read 
15 the surface or surfaces associated with the round. Using the surface information and 
radius information four points are placed where the original edge would have been. A 
diagram of the translation process with the round utility application is shown in 
Figure 51. 

20 Edge Locating Algorithm 

For Rounds with Constant Radius, the Edge can be found by extending the 

tangents of the round cross-section until there is an intersection. The intersection point 

will be on the edge referenced by the round (see Figure 52). 

The cross-section of the round is extracted from the NURB surface associated 

25 with the round. In order to do this, the radial and axial directions need to be associated 

with the u and v parameters of the NURB surface. If the NURB surface was created 

with chord length parameterization, the magnitude of the second derivative will equal 

the ratio of radius/chord length. 

ASSUMPTION: The NURB surface associated with the round was created 
30 using chord length parameterization. 

If this assumption is false, a new relationship needs to be developed for 
centripetal parameterization. 

After the radial direction has been identified, the dot product of the tangent 
35 vector at one end and the vector along the chord is calculated giving the cosign of the 
angle between the two vectors (cos(a)). The edge point will then be a point offset along 
the tangent vector with a magnitude of (chord length)/(2*cos(a)). See Figure 53. 
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After the first point has been calculated, the value of the parameter associated 
with the axial direction of the round is incremented by (l/3)(max - min) and another 
edge point is calculated. This is repeated until the parameter value reaches its 
maximum. See Figure 54. 

These four points are added to the data structure and the number of edges is 
increased by one. This whole process is repeated for every surface associated with the 
rounds. Therefore: 

Number of Edges = Number of Surfaces 

The final output for a round with one edge is shown in the figure below. 

FEATURE 30 

NUM_SECTIONS 0 

NUM_SURFACES 1 
SURFACEJDS 31 

BOOLEAN UNION 

FEATUREJTYPE ROUND 

NUMBER J3FJJADII 1 
RADII 6.000000 

NUMBER JDF_EDGES 1 

POINT 0.000000 0.000000 

POINT 1.000000 0.000000 

POINT 2.000000 0.000000 

POINT 3.000000 0.000000 
COMMENT 



0.000000 
0.000000 
0.000000 
0.000000 



Section Quality Assurance 
Overview 

CAD systems do not treat 2D cross-section entities the same. Because of this, 
some CAD systems are more tolerant of how a cross-section is created. In order to 
translate features from one system to another, cross-sections need to be reduced into a 
basic form and structure that all CAD systems will allow. There are three issues involved 
in section integrity: 

1. Open vs. Closed Sections 

2. Entity Connectivity or "Entity Chaining" 

3. Disjointed Sections 

The following document explains the methods and algorithms used by 
Translation Technologies Incorporated to recognize and fix sections that are not 
friendly to all CAD systems. 
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Section Integrity Utility in Translation Pipeline 

Algorithms contained in the TTI MTF file export utility perform all section 
corrections. This insures that all sections existing in the MTF and SDF file formats are 
in a state which is interpretable by all TTI supported CAD systems. See Figure 55. 

1. Open vs. Closed Sections 

Open Section: A section for which the combination of all entities does 
not form a complete loop. See Figure 56. 

Closed Section: A section for which the combination of all entities forms a 
complete loop. See Figure 57. 

Identifying an Open Section 

The toolkit contains functionality to identify all open sections. The process in 
identifying an open section includes: 

• Obtaining a list of all entities in the section 

• For each entity find the endpoints 

• For each endpoint find another end point that matches it 

• If there is no matching endpoint then the section is open. 

There are a few special cases. Some entities are able to close themselves. These 
entities are: 

1. Circle 

2. Arc 

3. Spline 

TTI treats all entities as if they have two endpoints. Therefore, when an entity 
closes itself, the two endpoints are the same and the section is properly identified as 
closed. See Figure 58. 

Closing of Open Sections 

Some CAD systems allow a user to specify an open section for some features. 
Other CAD systems prefer to have all sections closed. In order to deal with the most 
common open section, TTPs toolkit is able to close open sections on revolved features. 
The process for closing open sections associated with revolved features is: 
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1. Identify the open section. See Figure 59. 

2. Identify the unmatched endpoints. See Figure 60. 

3. Identify the centerline. See Figure 61. 

4. Construct lines through the unmatched endpoints and perpendicular to 
5 the centerline. See Figure 62. 

5. Determine where these new line segments cross the centerline. See 
Figure 63. 

6. Construct a line segment through the intersection points along the 
centerline to completely close the section. See Figure 64. 

10 Note: The line segment constructed in part 6 is ignored by some CAD 

systems. 

2. Entity Connectivity or "Entity Chaining" 

CAD systems require that all entities in a section be in the correct order. 
15 Other CAD systems only require that all entities be defined, they are not required to be 
in any given order. In order to support as many CAD systems as possible, TTI formats 
require that the entities of a section are placed in the proper order. The TTI toolkit will 
take sections which have non chained entities and chain them before writing them to the 
TTI file format. The process of doing this involves: 

20 1. Identify all the entities of the section. 

2. Obtain the end points for all the entities. 

3. Start with one entity and endpoint. 

4. Find another entity with the same endpoint. 

5. Use the new entity and new endpoint to find a match. 

25 6. Repeat 4 and 5 until all entities have been used, or section has 

been closed. 

Note 1: If at any point the section is determined not to be closed, an error 
is returned and the entities will not be chained. 



30 



Note 2: Construction or reference entities are not used for entity chaining. 



3, Disjointed Sections 
35 The third variation in 2D cross-section definitions between CAD systems 

is the support for disjointed sections. Disjointed 2D cross-sections will allow a user to 
create multiple solids or cuts(not contained by a solid) as a single feature if the CAD 
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system supports it. Many of the CAD systems do not support this type of feature 
generation. 

Identifying a Disjointed Section 
5 In order for a section to be considered a disjointed section, the section has to 

create, multiple solids or multiple cuts. Example of sections which are not disjointed are 
shown below. 

1. Single Cross-Section See Figure 65. 

2. Multiple Cross-Sections With One Included in the Other. See 
10 Figures 66 A and B. 

A section which has multiple loops which are not included in an outer loop or are 
included in multiple outer loops are disjointed. Examples of disjointed sections are 
shown below. 

1. Multiple Outer Loops. See Figure 67A. 
15 2. Multiple Inner Loops. See Figure 67B. 

The process for identifying and fixing disjointed sections involves: 

1. Find the endpoints of all the entities. 

2. Step along entities to form loops. 

3. For each loop construct a bounding box. 

20 4. For each loop determine if it is an outer or inner loop. 

5. If it is an inner loop, count how many loops it is inside. 

6. All outer loops and inner loops contained by an even number of 
loops will be separated into new sections and new features. 

25 Note: Ail construction and reference entities are included in each section 

created for a disjointed section feature. 

The following example Is a section which has four loops. Of these loops, two are 
internal loops. One of the internal loops is completely contained by only one other loop, 
30 while the other is contained by two other loops. The two outer loops and the one loop 
which is contained by two other loops will be separated into new features. Therefore, 
this section is used to construct three features. 



35 



Original Section 

See Figure 68. 
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4 Loops 

See Figure 69. 

4 Bounding Boxes 

See Figure 70. 

2 Outer Loops and 2 Inner Loops 

See Figure 71. 

3 Features 

See Figure 72. 

TTI NURBS LIBRARY FUNCTIONALITY 
Overview 

All surface information exported by TTI is represented in NURB Surface 
Formats. In order to make use of these surfaces for analysis as well as translation data 
extraction, a NURBS toolkit was developed. This toolkit includes functionality which 
would be commonly used in utility applications, data extraction and model creation 
applications written and used by Translation Technologies. 

Functionality 

The Translation Technologies NURBS toolkit includes the following 
functionality. 

1. General Vector Functions 

• Get the distance between to points. 

• Get the vector between to points. 

• Get the magnitude of a vector. 

• Take the dot product of two vectors. 

2. General NURBS Functions 

• Determine the Span on which a certain u or v value is contained. 

• Determine the non zero basis functions governing the surface for a 
certain u or v value. 

• Evaluate the 3D position (x, y, z) of a NURB surface for a given u 
and v value. 

• Iteratively solve for the 2D parameter values (u, v) given a 3D 
point (x,y, z). 
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• Determine the nearest knot value to a 3D position (x, y, z). 

• Count the number of unique knot points on the surface. 

• Retrieve a list of unique knot points on the surface. 

• Calculate the directional first derivatives (dx/du, dy/du, dz/du) and 
(dx/dv, dy/dv, dz/dv) of the NURB surface at any point (u,v). 

• Calculate the directional second derivatives (dVdu 2 , d*y/du 2 , 
dfydu 2 ) and (dVdv 2 , dtydv 2 , dVdv 2 ). 

3. Other Functionality 

• Import NURBS data from SGF TTI File format. 

• Determine 2D (u,v) bounding box of trimmed NURB surface. 



Library Function Definitions (please see header file for argument explanations) 

1. double getdisfance(double *, double *); 

2. void get_vector(double *, double *, double *); 

3. double take_magnitude(double *); 

4. double dotjproduct(double *v, double *); 

5. int FindSpan(int, double, double *); 

6. void BasisFuns(int, double, int, double *, double *, int); 

7. void SurfacePoint(struct Nurbs_struct *,double,double,double *); 

8. void get_uv_from_x_y_z(struct Nurbs_struct *,double *,double *); 

9. void get_nearest_knot(struct Nurbs_struct *, double *, double *); 

10. int count_unique_knots (double *, int); 

11. void get_unique_knots (double *, double *, int); 

12. void get_firstjier(struct Nurbs_struct *, double *, double *, 
double *, double *,double *, double *); 

13. void get_secondjjer(struct Nurbs_struct *, double *, double 
*, double *, double *, double *); 

14. void read_nurbs__data(FILE *, FILE *, struct Nurbs^struct *); 

15. void deteimine_u_vj30und(Trim Info *); 



Associated Structures 

Bounding Box Structure 

typedef struct 
{ 

double u_min; 
double u_max; 
double v_min; 
double v_max; 
}Bounding_Box; 

• 

NURBS structure 



struct Nurbs_struct 
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{ 

int u_degree; 
int v_degree; 
double *u_knots; 
double *v_knots; 
double u_min; 
double u_max; 
double v_min; 
double v_max; 
int number_of_u_knots; 
int number_of_y_knots; 
int number_of_u_control; 
int number_of_y_control; 
double *control_points; 
Trim Jnfo trim_info; 



/*Note, weights are included in the control points array. 
*/ 

}; 

• Trim Information 

typedef struct 
{ 

int u_patch_id; 
int vjpatchjd; 
double min_u_trim; 
double max_ujrim; 
double min_v_trim; 
double max_v_trim; 
int number_of_contours; 
Contour_Info *contour; 
}TrimJnfo; 

• Contour Structure 
typedef struct 

{ 

int number_of_edges; 
int *number_of_j>oints_on edge; 
Edgejnfo *edges; 
}Contour_Info; 

• Edge Information 
typedef struct 

{ 

int orientation; 

int number_of_points_pn_edge; 
double **tesselationjjoints; 
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Explanation of Advanced NURBS Toolkit Routines 

1. Determining the Span containing a given parameter value. 

5 A NURB surface is generated using two independent parameters, u and v, 

such that (x, y, z) = f(u, v). Since u and v are independent parameters, determination of 
the knot span containing a given value of one parameter is not dependent on the other 
parameter. Therefore, the knot span containing a given parameter value is only 
dependent on the parameter value and the associated knot sequence of the parameter in 

10 question. U and V Spans are independent of each other as shown in Figure 73. 

Because the two parameters are independent of each other, the determination of 
the span on which a given parameter is contained can be treated as a ID problem. 
Depending on the degree of the NURB Curve and the desired conditions at the end 
points there will likely be multiple knots. Translation Technologies in developing the 

15 NURBS toolkit does not want to make any assumption as to the end conditions of the 
NURB. Therefore, the span is calculated using the unique knots. For example, in the 
figure below there a total of 8 knot values but since there are three knot values at each 
end of the curve, there are only 3 knot spans. However, in determining the basis 
functions as described in Part 2 of this section, the number of multiple knots can not be 

20 less than the degree of the curve. NURB curve with 8 knots including 3 multiple knots 
at each end point is shown in Figure 74. 

2. Generating the Non-Zero Basis Function 

Generating the basis function for a given parameter value is a ID problem. The 

25 basis function associated with a given parameter value is based on the degree of the 

curve, the knot sequence, the parameter value, and the knot span on which the 

parameter value is contained. 

ASSUMPTION: It is assumed that the number of knot values at the end 
points of the curves is greater than or equal to the degree 
30 of the curve. 

The knot values involved in generating the basis function will be the first 'n' to 
either side of the given parameter value where c n' is the degree of the NURB curve. The 
figure below shows a NURB curve of degree 3 and the parameter value for which we 
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want to determine the basis function. The knot values that will be used in generating the 
basis function will be the 3 on either side of the parameter value. The basis function will 
be dependent on knots 1,2,3,4,5,6, as shown in Figure 75. 

3. Evaluation of NURB Surface To Get a 3D (x, y, z) Point 
Evaluation of a NURB surface to get a 3D point given a 2D point is 

achieved by multiplying the control points by the basis function for each parameter. 
Doing this will generate a 4D homogenous point (wx, wy, wz, w). the 3D point is then 
extracted by dividing wx, wy, and wz by w to get (x, y, z). 

4. Obtaining Surface Parameter Values (u,v) Given (x,y,z). 
Determining parameter values associated with a given 3D (x,y,z) point 

involves a root finding method similar to Newton's root finding method. This root 
finding method is based on the following methodology: 

A. Find the nearest knot point and use the associated (u,v) value as an 
initial guess. 

B. Find the derivatives at this position (dx/du, dy/du, dz/du) and 
(dx/dv, dy/dy, dz/dv). 

C. Obtain the vector between the current 3D point and the 3D point 
of interest. 

D. Project this vector onto the two derivative unit vectors. 

E. The magnitude of the projected vectors divided by the magnitude . 
of the parameter derivative vectors determines the change in u and 
v for the next guess. 

F. Repeat B-E until the difference between the current 3D point and 
the 3D point of interest is within tolerance. See Figure 76. 



5. Evaluating First Derivative of the NURB Surface at given (u,v) 
Evaluation of the First Derivative at a given (u,v) point uses a finite 

difference approach. The steps involved are fairly simple, and include: 

A. Evaluate the (Xo, y 0 , Zq) values at the current (u, v) point. 

B. Evaluate the (x u y„ z x ) values at the point (u+du,v). 

6. Evaluation of the Second Derivative of the NURB Surface at given (u 
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Evaluation of the second derivative at a given (u, v) point is similar to the 
method for determining the first derivative described above, and includes: 

A. Evaluate the First Derivative at the current (u, v) point. 
5 B. Evaluate the First Derivative at the point (u+ Au, v). 

C. Divide the difference in the first derivatives by Au to get second 
derivative. 

D. Repeat this procedure for the v parameter. 

The second derivative calculation is more sensitive to error introduced by 
10 having too great a delta value than the first derivative. 

File Format Specifications - Supported Features Data Structures 

This document defines and explains Applicant's standard file formats and 
associated data structures used for translation and analysis of CAD models. 

15 

1. Introduction and Background 

Applicant's CAD conversion process starts with the creation of a set of 
proprietary neutral files containing the geometry and associated information of a source 
CAD model. These neutral files are then processed to obtain a native CAD model in the 
20 target system. This document identifies the various types of files, the data contained in 
them and the format of the data. This document also lists the data structures used to 
store various geometry data during the pre-processing of the source model and during 
the post processing of the neutral file. 

25 2. Overall Description 

The overall translation process is based on the storage of model information in 
Applicant's file formats. Currently there are seven file formats. The formats and 
associated purposes are: 

1. Model Tree File (.mtf) - Contains information on the model tree or 
30 boolean tree. 

2. Section Definition File (.sdf) - Contains information on any sketched 
section associated with features and datums. 



35 3. Surface Geometry File (.sgf) - Contains information on surfaces in the 

CAD model, both datum surfaces, dumb surfaces, and surfaces associated 
with solids. 
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4. Pixie Dust Files (.pxi) - Contain points which lie directly on surfaces and 
edges. 

5. Feature Surface Tree (.fst) - Contains a listing of surfaces in the model 
and associates the surfaces with the feature they are define (possible only 
with feature based systems). 

6. U Curve files (.Ucrv) - Contain contour lines in the u parameter direction 
for each surface or face. 

V Curve files (.Vcrv) - Contain contour lines in the v parameter direction 
for each surface or face. 

The information contained in the seven file formats completely defines a CAD 
model. These files are used both for translation and accuracy evaluation of the 
translated model. 

3. Model Tree File (MTF) 

The model tree file or MTF file is the standard file format for storing 
feature/boolean tree information. Currently there are 34 recognized features supported 

in the MTF file format. These features are: 

• CYLINDER, 

• CUBOID, 
, • SPHERE, 

• CONE, 

• TORUS, 

• PYRAMID, 

• HOLE, 

• ROUND, 

• CHAMFER_EDGE, 

• CHAMFER_CORNER, 

• TWEAK, 

• EXTRUSION, 

• THIN.EXTRUSION, 

• REVOLUTION, 

• SWEPTSOLID, 

• VARIABLE_SECTION_SWEEP, 

• BLEND, 

• NECK, 

• FLANGE, 

• RIB, 

• SHELL, 

• DRAFT, 

• PIPE, 

• DUMB_SOLID, 



10 
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DATUMPOINT, 
DATUM CURVE, 
DATUM_PLANE, 
DATUM_COORD_SYS, 
DATUM_AXIS, 
DATUM_SURFACE, 
DATUM_GENERIC, 
FEATURE JITPEJJNKNOWN, 
UNSUPPORTED^PROTRUSION, 
UNSUPPORTED_CUT 

The MTF file supports features that are either: 



• fully defined by a set of parameters, 
15 • sketch based features, 

• or surfaces. 

In the case of features that are totally defined by a set of parameters, the MTF 
file contains all the information necessary to build this feature in the target CAD 
20 system. Sketch based features (i.e. Extrusions, Revolutions, Sweeps, etc.) will have a 
reference to a Section Definition File (.sdf) for each sketched portion of the feature. 

The MTF file starts with the line "units mm". The next line contains the model 
name. The body of the file contains information about each individual feature. The last 
line in the MTF file contains the string "end_hle". The following is a listing of the 
25 some of the supported features, their associated data structures and sample listings in 
the MTF format. 

3.1 Cylinder 
30 3.1.1 Structure 

#ifndef CYLINDER JSTRUCT 
#define CYLINDERJSTRUCT 

35 

struct Cylinder_struct 
{ 

40 enum CylinderJType my_subtype; 

float outerjradius; 



45 



float inner_radius; 
float start _point[3]; 
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float end_point[3]; 

float length; 

char comment[256]; 

/*The following data members are only used for 
"my subtype" = = CYLINDER_COMPLEX_ENDS 

*/ 

int start_surface_id; 
int end_surface_id; 

}; 



#endif 
20 3.1.2 MTF Entry 

FEATURE 25328 



25 



30 



NUM_SECTIONS 0 
NUM_SURFACES 2 
SURFACEJDS 25336 25338 
BOOLEAN SUBTRACTION 
FEATURE_TYPE CYLINDER 
OUTER_RADIUS 24.000000 
INNER_RADIUS 0.000000 
START_POINT 369.734009 -3.864000 225.035995 
40 END_POINT 347.544586 -3.864000 187.554550 

LENGTH 43.557178 
COMMENT 



35 



45 



3.2 Cuboid 
3.2.1 Structure 



10 
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#ifndef CUBOID_STRUCT 
#define CUBOID_STRUCT 
struct Cuboid_struct 
{ 

float origin[3]; 
float x_axis[3]; 
float y_axis[3]; 

15 float z_axis[3]; 

float xjength; 
float yjength; 

20 

float zjength; 
char comment[256]; 
25 }; 

#endif 
3.2.2 MTF Entry 

30 

FEATURE 25328 

NUMJSECTIONS 0 

35 NUM_SURFACES 4 

SURFACE JDS 25336 25338 14 12 56 7890 
BOOLEAN UNION 

40 FEATURE_TYPE CUBOID 

X_AXIS 1.000000 0.000000 0.000000 

Y-AXIS 0.000000 1.000000 0.000000 

Z_AXIS 0.000000 0.000000 1.000000 

X LENGTH43.557178 



45 



10 



15 



20 



25 
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Y_LENGTH 45.9 
ZJLENGTH 42.112 
COMMENT 

3.3 Sphere 
3.3.1 Structure 

#ifndef SPHERE_STRUCT 
#define SPHERE_STRUCT 
struct Sphere_struct 
{ 

float origin[3]; 
float radius; 
float inner_radius; 
char comment[256]; 
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}; 



#endif 
3.3.2 MTF Entry 



FEATURE 25328 

NUM_SECTIONS 0 

NUM_SURFACES 2 

SURFACE_IDS 25336 25338 

BOOLEAN UNION 

FFATURE_TYPE SPHERE 

ORIGIN 1.000000 0.000000 

RADIUS 43.557178 

INNER RADIUS 0.000000 



0.000000 
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COMMENT 

3.4 Cone 

3.4.1 Structure 

#ifndef CONESTRUCT 
#define CONE_STRUCT 
struct Cone_struct 
{ 

enum Cone_Type my_subtype; 

float base_radius; 

float tipjradius; 

float start _point[3]; 

float end point[3]; 

float length; 

/*The following data is only used when "my_subtype" = = 
CONE COMPLEX.ENDS 

: 7 

int start_surface_id; 
int end_surfacejd; 
char comment[256]; 

}; 

#endif 

3.4.2 MTF Entry 
FEATURE 25328 

NUM_SECTIONS 0 
NUM_SURFACES 2 
SURFACEJDDS 25336 25338 
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BOOLEAN UNION 
FEATUREJTYPE CONE 

5 

BASE_RADIUS 43.557178 
TIP_RADIUS 1.000 
10 STARTJPOINT 1.000000 0.000000 

ENDJPOINT 100.0000 0.000000 

LENGTH 99.0 

15 

COMMENT 

3.5 Torus 
20 3.5.1 Structure 

#ifndef TORUS_STRUCT 
#define TORUS STRUCT 



0.000000 
0.000000 



25 



struct Torus_struct 
{ 



30 



35 



float major_radius; 
float minorjradius; 
float origin[3]; 
float start _point[3]; 
float endj?oint[3]; 
char comment[256]; 

}; 

#endif 
45 3.5.2 MTF Entry 

FEATURE 25328 

NUM SECTIONS 



40 
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NUM_SURFACES 2 

SURFACEJDS 25336 25338 

BOOLEAN UNION 

FEATURE_TYPE TORUS 
MAJOR.RADIUS 43.557178 
MINOR_ RADIUS 5.0 

ORIGIN 0.000000 0.000000 0.000000 

STARTJPOINT 1.000000 0.000000 0.000000 
100.0000 



END_POINT 
COMMENT 

3.6 Pyramid 
3.6.1 Structure 

#ifndef PYRAMIDSTRUCT 
#de£ine PYRAMID_STRUCT 
struct Pyramid_struct 
{ 



0.000000 0.000000 



float vertex[3]; 
char comment[256]; 

}; 



#endif 
3.6.2 MTF Entry 
FEATURE 



25328 

NUM_SECTIONS 
NUM SURFACES 



1 

5 
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SURFACEJDS 25336 25338 4 98 1204 

BOOLEAN UNION 

FEATURE_TYPE PYRAMID 

VERTEX 1.000000 0.000000 0.000000 

COMMENT 

3.7 Extrusion 
3.7.1 Structure 

#ifndef EXTRUSION_STRUCT 
#define EXTRUSION_STRUCT 
struct Extrusion_struct 
{ 

enum Extrusion_Type my_subtype; 
char comment[256]; 
float start_distance; 
float end_distance; 

/*The following data members are used for my_subtype = = 
EX COMPLEX ENDS 

" */ 

int start_surface_id; 

int end_surface_id; 

}; 

#endif 
3.7.2 MTF Entry 

FEATURE 58930 

NUM_SECTIONS 1 
NUM_SURFACES 4 
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SURFACE IDS 



58935 58945 58947 58951 



BOOLEAN 



UNION 



FEATURE TYPE 



EXTRUSION 



START DISTANCE 



-44.662937 



END DISTANCE 



0.000000 



COMMENT 1 Thru Next - * VERIFY VALUE: 44.662937 

3.8 Revolution 
3.8.1 Structure 

#ifndef REVOLUTION_STRUCT 

#de£ine REVOLUTION_STRUCT 
struct Revolution_struct 



{ 

enum RevolutionJType my_subtype; 

float start_point[3]; 

float end_point[3]; 

float line_start point[3]; 

float line_end point[3]; 

int direction; 

char comment[258]; 

float start_angle; 
float end_angle; 

/*The following data members are used for my_subtype = = 
REV_COMPLEX_ENDS 



.*/ 



int start_surface_id; 
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int end_surface_id; 

}; 

#endif 
3.8.2 MTF Entry 

FEATURE 36350 

NUM_SECT10NS 1 

NUM_SURFACES 5 

SURFACEJDS 36371 36373 36375 36397 36401 
BOOLEAN SUBTRACTION 
FEATURETYPE REVOLUTION 
START POINT -0.316188 -64.886246 -336.101196 



40 



45 



END_POINT 4.003835 

LINE_START 1.843823 

LINE_END 0.061301 

DIRECTION -1 

START_ANGLE 0.000000 

END_ANGLE 360.000000 
COMMENT 

3.9 Swept Solid 
3.9.1 Structure 

#ifndef SWEPT_SOLID_STRUCT 
#define SWEPT_SOLID_STRUCT 
struct Swept_Solid_struct 
{ 



-99.619675 -564.153809 
-82.252960 -450.127502 
-46.173458 -356.028717 
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2 
0 

SUBTRACTION 
SWEPT SOLID 



int trajectoiyjd; 
int cross_section Jd; 
char comment[256]; 

}; 

#endif 
3.9.2 MTF Entry 

FEATURE 66082 

NUMJSECnONS 
NUM_SURFACES 
SURFACEJDS 
BOOLEAN 
FEATURE_TYPE 
TRAJECTORY_ID 0 
CROSS_SECTJD 1 
COMMENT 
3.10 Variable Section Sweep 
3.10.1 Structure 

#ifndef VARIABLE_SECTION_SWEEP_STRUCT 
#define VARIABI£_SECTION_SWEEP_STRUCT 
struct VariableJ5ection_Svveep_struct 
{ 

int main_trajectoryjd; 

int*reference_trajectory_ids; 
int cross_sectionjd; 

char comment[256]; 
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}; 



#endif 



3.10.2 MTF Entry 

FEATURE 66062 



10 



15 



20 



NUMSECTIONS 6 
NUM SURFACES 0 
SURFACEJDS 
BOOLEAN 
FEATURE_TYPE 
MAIN_TRAJECTORY_ID 
CROSS SECT ID 



SUBTRACTION 
KAff_SECTION_SWEEP 
0 
1 



25 



REF_TRAJECTORYJ0DS 23 4 5 
COMMENT 



35 



3.11 Round 
30 3.11.1 Structure 

#ifiidef ROUND_STRUCT 
#define ROUND_STRUCT 
struct Round_struct 
{ 

int number_of_radii; 
double *radii; 
int number_of_edges; 
double **points; 
char comment[256]; 



40 



45 
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}; 

#endif 
3.11.2 MTF Entry 

FEATURE 30 

NUM SECTIONS 
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NUM_SURFACES 1 
SURFACEJDS 31 

BOOLEAN UNION 

FEATURE_TYPE ROUND 

NUMBER_OF_RADII 1 
RADII 6.000000 

NUMBER_OF_EDGES 1 



25 


POINT 


0.000000 


0.000000 


0.000000 




POINT 


1.000000 


0.000000 


0.000000 




POINT 


2.000000 


0.000000 


0.000000 


30 


POINT 


3.000000 


0.000000 


0.000000 



COMMENT 

The MTF file is either read into or written out of the structures detailed above. 
These structures are all part of a linked list of all the features in the model. The 
structure of the linked list is: 

#ifndef FEATURE_STRUCT 

#define FEATURE_STRUCT 

struct Feature_struct 

{ 

int FeatureJD; 
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enum FeatureJType my_feature_type; 

enum BooleanJType my_boolean_type; 

struct Feature_struct *Next_Feature; 

int number_of sections; 

int number_of_surfaces; 

int *section_ids; 

int *my_surface_ids; 

struct Section_struct *my_sections; 

struct Cylinder_struct *my_cylinder_data; 
struct Cuboid_struct *my_cuboid_data; 
struct Sphere_struct *my__sphere_data; 
struct Cone_struct *my_conejiata; 
struct Torus_struct *my_toras_data; 
struct Pyramid_struct *my__pyramid_data; 
struct Extrusion_struct *my_extrusion_data; 
struct Revolution_struct *my_revolution_data; 

The SDF file starts with the line "sectioned #," where is the section id. 
The next line contains the section type "SECTION JTYPE 2d," or "SEcnON_TYPE 3D." 
The start of the body of the file contains information about the section plane if the 
section type is 2D. The next entry in the SDF is the number of entities in the section. 
The remainder of the body of the SDF contains information about each individual 
entity. The following is a list of the some entity structures and associated entries in the 
SDF format. It is important to note that all structures are created in a generic 3D 
fashion. When these entities are used in 2D cross sections, the z value should be zero as 
each entity is sketched in the local coordinate system of the sketching plane. 
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4.3 LINE 
4.3.1 Structure 

#ifndef LINESTRUCT 
#define LINE_STRUCT 
struct Line_struct 
{ 

enum Line_Type my_line_type; 
float start_point[3]; 
float end point[3]; 

}; 

#endif 



4.3.2 SDF Entry 

ENTITYJD 15 

ENTITY TYPE LINE 

LINE_TYPE CENTERLINE 

START_POINT 448.720001 -33.864498 0.000000 
END_POINT 448.720001 84.374496 0.000000 

Or for a non-centerline: 

ENTITYJD 2 

ENTITY_TYPE LINE 

LINE_TYPE GEOMETRY 

STARTPOINT 405.383209 51.676739 0.000000 
END_POINT 410.572266 28.594715 0.000000 

4.4 ARC 
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4.4.1 Structure 
#ifndefARC_STRUCT 
#define ARC.STRUCT 

struct Arc_struct 

{ . 

float origin[3]; 
float normal[3]; 
float vl[3]; 
float v2[3]; 
float radius; 
float start angle; 
float end_angle; 

}; 

#endif 

4.4.2 SDF Entry 
ENTITYJD 6 

ENTITY_TYPE ARC 
ORIGIN 
NORMAL 

VECTOR_l 1.000000 
VECTOR_2 0.000000 1.000000 
RADIUS 35.000000 
START_ANGLE 12.670000 
END_ANGLE 90.000000 



371.235474 44.000000 0.000000 
0.000000 0.000000 1.000000 
0.000000 0.000000 
0.000000 
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The start and end angles are always measured with respect to vl in the direction 
of the normal. 

4.5 ELLIPTICAL^ARC 

4.5.1 Structure 

#ifndef ELLIPTICAL__ARC_STRUCT 
#define ELLIPTICAL_ARC_STRUCT 
struct Elliptical_Arc_struct 
{ 

float origin[3]; 
float normal[3]; 
float vl[3]; 
float v2[3]; 
float major_radius; 
float minorjradius; 
float twist_angle; 
float start_angle; 
float end_angle; 

}; 

#endif 

4.5.2 SDF Entry 
ENTITYJD 6 

ENTITY_TYPE ELLIPTICAL_ARC 

ORIGIN 371.235474 44.000000 0.000000 

NORMAL 0.000000 0.000000 1.000000 
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VECTOR_l 1.000000 0.000000 0.000000 
VECTOR_2 0.000000 1.000000 0.000000 
5 MAJOR_RADIUS 35.000000 

MINOR_RADIUS 15.000000 
TWIST_ANGLE 5.000000 

10 

START_ANGLE 90.000000 
ENDANGLE 270.000000 

4.6 CIRCLE 

15 

4.6.1 Structure 

#ifndef CIRCLE_STRUCT 
20 #define CIRCLE_STRUCT 

struct Circle_struct 
{ 

25 

float center[3]; 
float radius; 
30 float origin[3]; 

float normal[3]; 
float vl[3]; 

35 

float v2[3]; 

}; 

40 #endif 
4.6.2 SDF Entry 

ENTITYJD 6 

45 

ENTTTY_TYPE CIRCLE 

CENTER -51.719101 -371.922333 0.000000 
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RADIUS 6.000000 

ORIGIN 0.000000 . 0.000000 

NORMAL 0.000000 0.000000 

VECTOR_l 1.000000 0.000000 

VECTOR 2 0.000000 1.000000 
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0.000000 

1.000000 

0.000000 
0.000000 



4.7 SPLINE 

4.7.1 Structure 

#ifndef SPLINE_STRUCT 
#define SPLINE_STRUCT 
struct Spline_struct 
{ 

float start_angle; 

float end_angle; 

int number_of_points; 

struct Point_struct *my joints; 

float **tangents; 

}; 

#endif 

4.7.2 SDF Entry 
ENTITY_ID 23 

ENTITYTYPE SPLINE 

STARTANGLE 175.259613 
END ANGLE 2.569920 
NUM_POINTS 7 

POINT 20.463680 443.485352 0.000000 
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POINT 


19.126945 


443.591431 


0.000000 


POINT 


17.789448 


443.688019 


0.000000 


POINT 


16.451263 


443.775146 


0.000000 


POINT 


15.112475 


443.852783 


0.000000 


POINT 


13.773165 


443.920929 


0.000000 


POINT 


12.433411 


443.979584 


0.000000 


TANGENT 


-24.053049 


1.994588 


0.000000 


TANGENT 


-24.067551 


1.824114 


0.000000 


TANGENT 


-24.080599 


1.653542 


0.000000 


TANGENT 


-24.092197 


1.482869 


0.000000 


TANGENT 


24.102345 


1.312098 


0.000000 


TANGENT 


-24.111038 


1.141226 


0.000000 


TANGENT 


-24.118280 


0.970256 


0.000000 



Note: Start and End angles are no longer used for spline definition. 
4.8 POINT 
4.8.1 Structure 

#ifndef POINT_STRUCT 
#defme POINT_STRUCT 
struct Point_struct 
{ 

float location[3]; 

}; 

#endif 
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4.8.2 SDF Entry 



ENTITY ID 



3 



ENnTYTYPE POINT 

LOCATION 0.000000 1.000000 0.000000 

4.9 COORD.SYS 
4.9.1 Structure 

#ifhdef COORD_SYS_STRUCT 

#define COORD_SYS_STRUCT 
struct Coord_sys_struct 



{ 

float location[3]; 
float x_axis[3]; 
float y_axis[3]; 
float z_axis[3]; 

}; 



#endif 
4.9.2 SDF Entry 

ENTITY_ID 6 

ENTITYTYPE COORD_SYS 

LOCATION 371.235474 44.000000 0.000000 



X AXIS 



1.000000 



0.000000 



0.000000 



Y AXIS 



0.000000 



1.000000 



0.000000 



Z AXIS 



0.000000 



0.000000 



1.000000 



4.10 PLANE 



10 



15 



20 



25 



30 



35 



WO 02/37406 

4.10.1 Structure 

#ifndef PLANE_STRUCT 
#define PLANE_STRUCT 
struct Plane_struct 
{ 

float vl[3]; 
float v2[3]; 
float normal[3]; 
float origin[3]; 

}; 

#endif 

4.10.2 SDF Entry 
ENTITYJD 2 
ENTITY_TYPE PLANE 

VECTOR_l 0.997966 
VECTOR_2 0.062081 
NORMAL 
ORIGIN 
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0.000000 -0.063751 
-0.227387 -0.971824 
0.014496 0.973804 -0.226925 
329.667633 130.255264 432.975983 



Only a Section_Plane will exist in a 2D section. However, a 3D section may have 
a plane as an entity. 

The section structure has a list of all entities in the section. The list is in the form 
40 of an Entity Union structure. 

#ifndef ENTITY_STRUCT 
#define ENTITYSTRUCT 

45 

union Entity_struct 



10 
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{ 

struct Plane_struct myjplane; 
struct Line_struct myjines; 
struct Arc_struct my_arcs; 
struct EUiptical_Arc_struct my_elliptical_arcs; 
struct Circle_struct my_circles; 
struct Spline_struct my_splines; 
15 struct Point_struct my_points; 

struct Coord_sys_struct my_coord_sys; 

}; 

20 

#endif 

The entire Section Structure is: 
25 #ifndef SECTION_STRUCT_H 

#define SECTION_STRUCTH 
struct Section_struct 

30 

{; 

int number_pf_entities; 
35 int my_section_id; 

int my_feature_id; 

enum Section_Type my_section_type; 
enum Entity JType *my_entity_types; 
int *entity_ids; 



40 



45 



/*Entity Structures for storing the data. 
*/ 

struct Plane_struct my_plane; 
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union Entity_struct *my_entities; 

>; 

5 

#endif 

5. Feature Surface Tree 

The Feature Surface Tree file (FST) is a listing of all the surface ids associated 

10 with a model. Surfaces are created for the entire model, not just the features which are 

surfaces. Whenever possible the FST breaks the list of surfaces up into lists of ids for 

each surface. If, however, the source CAD system is not a feature based system, the 

surfaces will be associated with each solid. A sample FST from a feature based system 

looks like the figure below. 

15 Source-motorout 

FEATURE 7 
Source model KURBS 10 

NURBS 13 
NURBS 16 

20 NURBS 18 

ENDFEATURE 7 
Surface Ids FEATURE 22 

"» N NURBS 30 Feature IDs 

NURBS 32 

25 ENDFEATURE 22 

FEATURE 42 

NURBS 51 

NURBS 53 

ENDFEATURE 42 
30 ENDFILE 

6. The same model from a non feature based CAD system would look like the 
next figure. 

35 Source-motorout 

FEATURE 1 
NURBS 10 

NURBS 13 Feature ID is 

NURBS 16 now a solid ID 

40 NURBS 18 

Surface Ids NURBS 30 

NURBS 32 
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NURBS 51 
NURBS 53 
ENDFEATURE 1 

7. Surface Geometry File 

The Surface Geometry File (SGF) contains the information on each individual 
surface. The file contains two types of information, surface information and trim 
information. The only surface type currently supported in the SGF format is a NURB 
surface. A NURB surface is able to exactly replicate any surface. The SGF file format is 
diagramed below. 

The first section in the SGF contains header information about the generation of 
the individual surface. The next set of information involves the control points for the 
NURB surface. The control point coordinates are in homogenous 4D, coordinates 
(wx,wy,wz,w). 



15 



20 



25 



30 



35 



40 



45 



Header 
Information 



Orientation of the 
surface is corrected 
before exporting from 
the CAD system 

Number of control 
points in each 
paramente direction 



Control Points 
(wx, wy, wz, w) 



#NURBS 
#ORIGIN PROE 
#1 = Entity Number 
#53 = Entity id 
#42 = Feature id 

###Orientation of surface = -1 
################## 

#Control point array 
################## 

4 = # of u control points 
4 = # of v control points 



0.500000 -4.000126 
0.500000 -1333375 
0.500000 1333375 
0.500000 4.000126 
0.166667 -1333375 
0.166667 -0.444458 
0.166667 0.444458 
0.166667 1 333375 
-0.166667 -1333375 
-0.166667 -0.444458 
-0.166667 0.444458 
-0.166667 1333375 
-0.500000 -4.000126 
-0.500000 -1333375 
-0.500000 1.333375 
-0.500000 4.000126 



-12.000000 2.000000 = Control pt 0 
-12.000000 2,000000 = Control pt 1 
-12.000000 2.000000 = Control Pt2 
-12.000000 2.000000 = Control pt 3 
-4.333333 0.666667 = Control Pt 4 
-4.333333 0.666667 = Control Pt S 
-4333333 0.666667 = Control pt 6 
-4.333333 0.666667 = Control pt 7 
-4333333 0.666667 = Control Pt 8 
-4.333333 0,666667 = Control pt 9 
-4333333 0.666667 = Control pt 10 
-4333333 0.666667 = Control Pt 11 
-12.000000 2.000000 = Control pt 12 
-12.000000 2.000000 = Control pt 13 
-12.000000 2.000000 = Control Pt 14 
-12.000000 2.000000 = Control Pt 15 
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The control points are generated keeping u constant and incrementing v until 

v = v max. Then v is reset to vjnin and u is incremented. 

The next set of surface information contains the knot vectors for u and v and the 

degree of the surface in each direction. 

######################## 
#Knot array 

######################## 



Knot vector 
dimensions 



Knot vector 
for u parameter 



8 = # of u knots 
8 = # of v knots 



Knot vector 
for v parameter 



Degree of 
the surface 



0.000000 

0.000000 

0.000000 

0.000000 

1.000000 

1.000000 

1.000000 

1.000000 

-4.40063 

-4.40063 

-4.40063 

-4.40063 

-0.399937 

-0.399937 

-0.399937 

-0.399937 



: Knot Pt 0 
:KnotPtl 
= Knot Pt 2 
: Knot Pt 3 
= Knot Pt 4 
= Knot Pt 5 
= Knot Pt 6 
= Knot Pt 7 
Knot Pt 0 
r Knot Pt 1 
: Knot Pt 2 
: Knot Pt 3 
: Knot Pt 4 
:Knot Pt5 
: Knot Pt 6 
: Knot Pt 7 



3 = Degree in U 
3 = Degree in V 



40 



This is the end of the surface information. At this point all information necessary 
to build the surface has been recorded in the SGF. Trim information is started in the 
next section of the SGF. Trim information enables CAD systems and Applicant's 
analyzers to determine which parts of the surface defined in the first part of the SGF is 
used in association with other surfaces to create a solid, or trimmed face in the source 
CAD system. 

The first set of trim information records the number of contours that trim the 
surface. There can be only one outer contour, but the number of internal contours 
(holes) is not limited. 



Separator between 



#################### 
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trim information 
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#Trim Information 
#################### 



Number of trim contours 2 = # of Contours 

5 

Next, the SGF contains information about each contour. The trim contour 
information is broken up into edges. The SGF records the number of edges per trim 
contour and then the edge information for each edge. The edge information is written 
to the SGF in two formats. The first method is B-spline trim curves for each edge. At 

10 the present time, this information is not used due to problems getting the B-spline 
information to be in the u-v space of the NURB surface. The second form of trim 
information is currently the one being used by Applicant. This trim information is 
written as points in the u-v space of the NURB that lie on the trim edge. Later, a trim 
curve can be fit through these u-v points to form a good approximation of the trimming 

15 edge. 



20 



25 



30 



35 



40 



Contour 
Separator 



# 
# 
# 



Contour 0 



Number of # = # of edges 
Edges 



Edge 
Separator 



Number of B-spline 
control points 

Control points 



#Edge0 

^ ************** 
B-SPLINE 

2 = # of u control points 



-0.25000 
-0.25000 



1.98431 
1.98431 



-6.00000 1.0 
-6.02026 1.0 



Number of knots 4 = # of u knots 



Knot 



0.00000 
0.00000 



Vector 1.00000 

1.00000 

Number of points 2 = # uv values on surface corresponding to edge 
#U, V, and X Y Z of the tessellated curve 
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u,v and x,y,z point 0.000000 0.000000 -0.25000 1.98431 -6.00000 
on trimming edge 0.000000 1.000000 -0.25000 1.98431 -6.00000 

This structure will be repeated for each trim contour and each edge inside of 
each contour. 



WO 02/37406 



112 



PCT/US01/45501 



CLAIMS 

1. A computational geometry system, comprising: 

a server having processing circuitry and including an operation manager 
configured to compare source geometric data in a source geometric model with target 
geometric data in a target geometric model, and operative to identify discrepancies in 
the geometric data therebetween; 

a communication link; 

at least one client communicating with the server over the communication 

link; and 

an interrupt interface provided by one of the at least one client and the 
server and operative to notify a user of the presence of an inability to automatically 
generate an accurate representation of the source geometric model in the target 
geometric model. 

2. The computational geometry system of claim 1 wherein the interrupt 
interface notifies a user of the presence of any identified discrepancies in response to 
comparing the geometric data. 

3. The computational geometry system of claim 1 wherein the operation 
manager comprises a medium having program code embodied therein which when 
executed by the processing circuitry translates a source geometric model received from a 
source within a client/server environment to a target geometric model. 

4. The computational geometry system of claim 3 wherein the source 
geometric data is derived from the source geometric model and the target geometric 
data is derived from the target geometric model. 

5. The computational geometry system of claim 3 wherein the medium 
comprises memory coupled to the processing circuitry to store the source geometric 
model and the target geometric model in computer files. 



WO 02/37406 PCT/USO 1/45501 

113 

6. The computational geometry system of claim 3 wherein the program code 
is associated with the processing circuitry and the interrupt interface, the program code 
including a production control module operative to implement staged translation of the 
source geometric model into the target geometric model. 

7. The computational geometry system of claim 6 wherein the staged 
translation comprises: program code for extracting comparison reference data from the 
source geometric model in a source CAD system; program code for generating a target 
geometric model in a target CAD system; program code for comparing reference data 
from the source geometric model with corresponding reference data from the target 
geometric model; and upon identification of a discrepancy, program code for displaying 
the discrepancy to an operator at the client with the interrupt interface. 

8. The computational geometry system of claim 7 wherein the program code 
for comparing reference data comprises program code for extracting point cloud data . 
from the source geometric model and comparing the extracted point cloud data with 
geometry in the target geometric model. 

9. The computational geometry system of claim 7 wherein the program code 
for comparing reference data comprises program code for extracting point cloud data 
from the target geometric model and comparing the extracted point cloud data with 
geometry in the source geometric model. 

10. The computational geometry system of claim 7 wherein the program code 
for generating a target geometric model comprises program code for generating a user 
interrupt at the interrupt interface responsive to identifying a problem in generating the 
target geometric model. 

11. A computational geometry system, comprising: 
a client/server environment; 

a client having an interrupt interface; 

a server communicating with the client via the environment and having 
processing circuitry and an operation manager configured to compare source geometric 
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data in a source geometric model with target geometric data in a target geometric 
model, and operative to identify discrepancies in the geometric data between the source 
geometric model and the target geometric model; 

wherein the interrupt interface is operative to notify a user of the 
5 presence of an identified discrepancy in response to comparing the geometric data or 
encountering a problem in creating the target geometric model 



12. The computational geometry system of claim 11 wherein the operation 
manager further comprises program code for performing actions, including: evaluating 
10 architecture of the source geometric model including decomposing a model of the 
source geometric model. 



13. The computational geometry system of claim 12 further comprising 
program code for examining construction history detailing the manner in which the 
15 source geometric model was built. 



14. The computational geometry system of claim 13 further comprising 
program code for extracting the source geometric data from the source geometric 
model. 

15. The computational geometry system of claim 11 further comprising 
program code for generating the target geometric data based upon a construction 
history used to create the source geometric model. 



25 1 6. The computational geometry system of claim 1 1 further comprising 

program code for generating an interrupt at the interrupt interface to alert a user of the 
client of the presence of an identified discrepancy in the geometric data between the 
source geometric model and the target geometric model or a problem in creating the 
target geometric model. 

30 

17. An interrupt interface, comprising: 

a server having a database configured to store input data of a source 
model, processing circuitry configured to convert the input data of the source model 
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into corresponding output data of a target model, and a source and target model 
comparator configured to compare the input data with the corresponding output data 
and identify geometric discrepancies between the input data and the output data; 

at least one client having a user interface and communicating with the 

5 server; and 

a production controller having common interface production control 
software configured to serially interrupt a user via the user interface at one of the clients 
when at least one geometric discrepancy or creation problem has been identified. 

10 18. The interrupt interface of claim 17 wherein the source and target model 

comparator comprises a model comparator. 

19. The interrupt interface of claim 18 wherein the model comparator 
comprises program code for performing actions, including implementing a forward 

15 comparison check by extracting point cloud data from the source model and comparing 
the extracted point cloud data with the corresponding target model. 

20. The interrupt interface of claim 18 wherein the model comparator 
comprises program code for performing actions, including implementing a backward 

20 comparison check by extracting point cloud data from the target model and comparing 
the extracted point cloud data with the corresponding source model. 

21. The interrupt interface of claim 17 wherein, after identifying discrepancies 
between the input data and the output data or a creation problem, the production 

25 controller is operative to save the output data of the target model in a memory location 
and identify geometric discrepancies present within the output data of the target model 

22. The interrupt interface of claim 21 wherein a user accesses the saved 
output data of the target model from the memory location via the user interface of the 

30 client in order to inspect the saved output data. 



23. A method for creating a target geometric model from a source geometric 
model, comprising: 
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providing a server and a client of a computational geometry system having 
a user interface; 

extracting source geometric data from the source geometric model file; 

storing the extracted source geometric data in a metafile format; 
5 using a target CAD system, generating a target geometric model having 

target geometric data; 

detecting at least one of a) a discrepancy between the models and b) a 
problem in generating the target geometric model while generating the target geometric 
model; and 

10 generating an interrupt at the user interface responsive to detecting the at 

least one of a discrepancy between the models and a problem in generating the target 
geometric model. 



24. The method of claim 23 wherein, after generating an interrupt, 
15 interrupting generation of the target geometric model. 

25. The method of claim 24 wherein, after generating an interrupt, further 
comprising clearing the interrupt via the user interface. 

20 26. The method of claim 25 wherein, after clearing the interrupt, continuing 

to generate the target geometric model. 

27. The method of claim 23 wherein generating an interrupt comprises 
stopping generation of the target geometric model and displaying a notice to a user at 

25 the user interface requesting assistance with one of the discrepancy and the problem. 

28. The method of claim 27 wherein generating the target geometric model 
comprises substantially duplicating a process used to create the source geometric model 
based at least in part on identified architecture, mathematical basis, and definition of 

30 the geometry of the source geometric model. 
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29. The method of claim 23 wherein, prior to extracting source geometric 
data, receiving a pre-existing source geometric model at the server and storing the 
source geometric model in memory of the server. 

5 30. The method of claim 29 wherein extracting source geometric data 

comprises evaluating the pre-existing source geometric model to determine architecture 
and construction history. 

31. The method of claim 23 wherein the user interface comprises an interrupt 
10 interface of a user display on the client. 

32. The method of claim 23 wherein generating an interrupt comprises 
providing a visual cue within the target CAD system to remove the discrepancy and help 
fix the geometry. 

15 

33. The method of claim 23 wherein the server and the client are provided by 
a common device. 

34. A method for managing computational geometry system translations, 
20 comprising: 

providing a server and at least one client within a client/server network 

environment; 

receiving source geometric data at the server within a memory; 

generating target geometric data using the source geometric data; and 
25 identifying discrepancies between the target geometric data and the 

source geometric data by comparing the target geometric data with the source geometric 
data. 

35. The method of claim 34 wherein, after identifying a discrepancy, further 
30 comprising notifying a user of the client of the discrepancy. 



36. The method of claim 34 wherein the source geometric data comprises 
comparison reference data extracted from a pre-existing source model and the target 
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geometric data comprises corresponding comparison reference data created in a target 
model generated using the pre-existing source model 

37. The method of claim 36 wherein the comparison reference data comprises 
5 point cloud data. 

38. The method of claim 36 wherein, after receiving the pre-existing source 
model, further comprising opening the source model using a source CAD system. 

10 39. The method of claim 36 wherein the comparison reference data is 

extracted from the pre-existing source model. 

40. The method of claim 38 further comprising storing the extracted 
comparison reference data in a metafile format. 

15 

41. A machine-executed method for implementing a geometric conversion on 
a computer system including an interface, the method comprising: 

receiving a source geometric model at a computer; 
storing the source geometric model in memory of the computer; 
20 converting the source geometric model to a target geometric model; 

extracting source comparison reference data from the source geometric 

model; 

extracting target comparison reference data from the target geometric 

model; and 

25 comparing the comparison reference data from one of the source 

geometric model and the target geometric model with geometry from one of the target 
geometric model and the source geometric model, respectively, to identify geometric 
discrepancies therebetween. 



30 



42. The method of claim 41 wherein the comparison reference data comprises 
point cloud data. 
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43. The method of claim 42 wherein comparing comprises determining 
whether point cloud data from the target geometric model lies outside of one of a 
surface, an edge, and a curve of point cloud data from the source geometric model using 
a predetermined geometric tolerance. 

5 

44. The method of claim 42 wherein the point cloud data identifies one of a 
surface and an edge of a surface. 

45. The method of claim 41, responsive to comparing, interrupting a user at 
10 the interface when a geometric discrepancy is identified. 

46. The method of claim 41, responsive to converting, interrupting a user at 
the interface when a problem is encountered during converting the source geometric 
model to the target geometric model. 

15 

47. A geometric model comparator, comprising: 

processing circuitry configured to generate a target model from a source 

model; 

memory configured to store the source model and the target model; and 
20 comparison circuitry configured to identify selected points from the 

source model, create corresponding selected points in a target model, and compare the 
selected points from the source model with the target model to identify geometric 
entities from the target model that fall outside of a predetermined tolerance range with 
the respective one or more points from the source model. 

25 

48. The comparator of claim 47 wherein the comparison circuitry implements 
a forward comparison between the selected points from the source model and the 
respective geometry of the target model. 

30 49. The comparator of claim 47 wherein the comparison circuitry implements 

a reverse comparison between the geometry of the source model and the respective 
selected points from the target model. 
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50. The comparator of claim 47 wherein the comparison circuitry implements 
a bi-directional comparison between one of the geometry of the source model and the 
respective selected points from the target model with one of the geometry of the target 
model and the geometry of the source model, respectively. 

5 

51. The comparator of claim 47 wherein the comparison circuitry implements 
a bounding box comparison comprising a minimized box that fits around a curve 
comprising the selected points from the target model and the source model so as to 
enclose the curve. 

10 

52. The comparator of claim 47 wherein the comparison circuitry is 
configured to measure a distance to a nearest edge from a selected point in the target 
model and the source model, compare the distance in the target model and the source 
model, and if a difference between the compared distances falls outside of a pre- 

15 determined tolerance, initiate notification of a user of the geometric model comparator 
of a discrepancy between the target model and the source model. 

53. The comparator of claim 47 wherein the comparison circuitry saves 
selected points between the source model and the target model that do not match into 

20 an error file comprising a bad edge pixie file. 

54. A geometric translation system, comprising: 
memory to receive input data of a source model; 

processing circuitry configured to convert the input data of the source 
25 model into corresponding output data of a target model; 

a geometric model comparator configured to compare the input data with 
the corresponding output data and identify geometric discrepancies between the input 
data and the output data. 



30 55. The system of claim 54 wherein the processing circuitry extracts 

comparison reference data from the source model. 



WO 02/37406 PCTAJSO 1/45501 

121 

56. The system of claim 55 wherein the source model comprises point cloud 

data. 

57. The system of claim 55 wherein the comparison reference data is stored in 
5 a metafile format. 

58. The system of claim 54 wherein the geometric model comparator is 
implemented in the processing circuitry. 

10 59. The system of claim 54 wherein the target geometric output file comprises 

a target CAD file including data points representing the geometric location of at least 
one of edges and surfaces of the source model. 

60. The system of claim 54 wherein the source model comprises pre-existing 
15 geometric file data and the target model comprises target geometric file data, and 

wherein the mirror model- comparator compares the pre-existing geometric file data 
with the target geometric file data. 

61. The system of claim 54 further comprising a client and a server provided 
20 by a common device. 

62. A machine-executed method for implementing a geometric conversion on 
a computer system including an interface, the method comprising: 

receiving a source geometric model at a computer; 
25 storing the source geometric model in memory of the computer; 

converting the source geometric model to a target geometric model; 

extracting reference data from one of the source geometric model and the 
target geometric model; 

importing reference data into one of the target geometric model and the 
30 source geometric model; 

comparing the extracted reference data for discrepancies with geometry 
from one of the target geometric model and the source geometric model in one of a 
target CAD system and a source CAD system. 



WO 02/37406 



122 



POYUS0 1/45501 



63. The method of claim 62 wherein reference data is extracted from the 
source geometric model, reference data is imported into the target geometric model, 
and the extracted reference data is compared for discrepancies with geometry from the 
target geometric model in a target CAD system. 

64. The method of claim 62 wherein reference data is extracted from the 
target geometric model, reference data is imported into the source geometric model, 
and the extracted reference data is compared for discrepancies with geometry from the 
source geometric model in a source CAD system. 
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